At long last, an independent means of backing up my phone without being tied to the service provider(s)!
I just found Mobical, which at least in UK offers free synchronisation/backup of your phone data via GPRS, as long as the phone supports SyncML.
Update: GCalSync looks promising, though it has some basic timezone issues to resolve before I’ll use it.