I think that new "cloud" solutions will be popping all the time.
For backup here's a new solution.
Pogoplug — Access your external hard drive from anywhere on the Internet
Just plug a USB drive, connect to your router, activate and BOOM - you got a network drive for backups.
Simple access via browser (Mac, PC, Pre). Even can open folders to others with email and password. Looks like iDisk with no monthly fee.
Still need some better solutions on PIM data. I'm still hoping for a good MobileMe cloud sync.