Update (February 10, 2009): See Sync Google Calendar and Gmail Contacts with Your BlackBerry for a recent How To guide to the Google Sync for the BlackBerry solution.
Update (November 18, 2008): Google has provided a solution! (Thanks to Matt S. for pointing this out.)
Update (March 6, 2008): We may have a solution!
I’ve noticed a few search-engine terms with variations of the string “sync blackberry contacts with gmail”. Since this is clearly of interest to some, I thought I’d share the good news, and the, well, less-good news.
First the good news: Your GMail contacts are automagically available to you when you are composing a message. In other words, there’s no need to do any syncing. It looks like the J2ME-based GMail client for the Blackberry downloads contacts on demand, and also does some nifty caching.
Now the less-good news: If you were hoping that your GMail contacts were going to magically appear in the “Address Book” application on your Blackberry, well, you will be disappointed.
There may be some indirect way of keeping your Blackberry Address Book in sync with your GMail contacts.
For example, you may be able to sync the desktop software that manages your contacts (e.g., Apple’s Address Book, Lotus Notes, Microsoft Outlook, etc.) with GMail contacts. I haven’t spent much effort looking into this, but Intellisync has offered services along these lines, and there’s at least one solution for syncing GMail contacts with Apple’s Address Book …