While this won't completely solve your problem, take a look @ DashWire. It's more of a wireless backup application, not really a sync solution. It will back up your email, SMS, voicemail, pix, and contacts. Go to
www.dashwire.com, it may or may not be what you're looking for.