[JickBahTech]

Yup I've used several of those too. No one good solution as of yet. I need to manage three different GMail addresses, so I still forward to Mail2Web for notification, then manually send/receive the mailbox I need.
I've had great success backing up my calendar with Goo/Ogg sync, but no matter what service I've had nothing but headaches trying to back up contacts. Not only disappearing contacts and duplicates, but information getting stripped from contacts too. I'm a little jealous. My wife has a Blackberry, and Google came up with a dedicated sync app for THEM.

Even if you don't use the email, I would highly recommend a Mail2Web Exchange account. It's by FAR the easiest OTA solution I've used. Even the free account should give you Contacts/Calendar/Task Sync. You don't even need to install anything, just use the built in Activesync. I once "accidentally" hard reset my phone waiting for my wife at the mall (stupid overclocking), and I had all my PIM replaced in about five minutes. No desktop needed.

Used with a Google sync solution you'd have some great redundancy.