У меня 2 телефона: на wp7 и Android. Синхронизирую через учётную запись Гугла. На обоих контакты и календарь всегда в порядке, причём вне зависимости от того, на каком девайсе или на ББ делались изменения или добавления. Нужен только на девайсах и некоторое время для обновления. Без ББ вполне можно обойтись, только неплохо было бы на нём проверить, что контакты с телефона залились на сервер Гугла. Делается это с телефона не мгновенно, но быстро, как на процесс повлиять не знаю.