My google calendar/contacts sync worked great! -well before the latest firmware at least.

Yes, Nokia Messaging is probably the best solution at the moment. I've always got the slight worry that Nokia might simply turn it off or start charging for it one day though.