Synchronize Google Calendar with Mobile Phone

Finally something that works: www.goosync.com. And its free.

This is the kind of service that you are always looking for: something that performs like it should without you having to think about it too much.