MobileMe cloud service
Palm's Synergy works better than MobileMe ever has (including its time back as .Mac). Its free, over the air and automatic. Handles calendars, address book and the like. And I've never had (or heard of) a horror story in which it synced and removed all the contacts on the device.
People seem to forget that Apple owns a chunk of absolutely everything from one end to the other.