Data backup is mandatory for every company, it even goes for an audit. Have you checked the price of Enterprise storage solutions, Bugatti or Ferrari might sound cheaper. I think this downturn is giving the huge spenders a wake up call. You can show the expensive-tape-based-storage-solutions the door and hop on to the cloud. You get to save and get Disaster Recovery as an added advantage.

BackUp Is Moving To The Cloud

Ok, all your data might not move immediately but some can move for sure. You have to do this experiment or you will be left out. Here's some help

Ahsay: You might find the site looks straight from the year 2000 but heard that SMBs love them.
Evault, a Seagate Company : Not really heard about it from too many customer but has a very good offering and makes your move to the cloud smoother.
LogMeIn Backup: This is terrific, LogMeIn already has customer using its remote control, data backup is a thoughtful and natural next step.

...and the how can we miss Amazon S3

You need to create your own backup in your office using MySQL and back it up in Amazon S3 periodically.

Zmanda : Gives your Opensource Network and MySQL backup.
Vembu StoreGrid: Offers onsite, offsite and remote backup. I liked their guide to getting into Amazon S3, nails it to the point.
SMBs make your move now.

There are also a bunch of cool online backup vendors for personal backup like Mozy, Carbonite, and Backblaze.