I don’t know if the timing was coincidental with this not-so-secret new BlackBerry, but the Google Mobile team just updated the Google Sync application. The software now supports two-way contact synchronization with BlackBerry handsets and it already supported Google Calendar, so you’re covered there as well. There appear to be a few bugs reported by some early adapters and I’m not terribly surprised.
When I started to sync Google Contacts with my iPhone, it was rough going at first. I remember struggling with multiple contacts and it took some sorting out. Still, once I got things the way I wanted, it’s been working rock solid and my contacts are accessable from any connected browser and my handset.