When it comes to data storage, I am not a huge fan of backing up my files to online storage services. It's something about a company having my stuff on their equipment. There's a "big brother" factor that I've never liked. If you don't mind it, you can try Dropbox. You can get a free 2GB account to try.
https://www.dropbox.com/
The downside of online storage is that you're limited by the upload speed of your ISP which could result in slow backups. My ISP limits my upload speed to 512kb/s. Terrible for backups. The firesafe idea sounds pretty good. If you want to do "offsite" storage here are some economical choices.
1. I'm sure a good bit of your data won't "change" like pictures, documents and misc files that you can archive. These files can be backed up cheaply and easily to DVD disks. Burn the files to DVD's and store them at a family member's house, at work, safe deposit box, friend's house, etc.
2. You can purchase a second external hard drive and have a rotation system. Backup your data to both drives. Keep one offsite (see previous list) and one at home. Periodically, "rotate" your media. Swap the drives out regularly. Your data on the offsite drive will be "older" than the one you currently have, but it will only be as old as the last backup.
3. If you want online backup, but don't want a monthly fee or a limited amount of storage or you want to avoid "big brother," you can create your own colocation. There was a great blog post (
http://blog.dustinkirkland.com/2009/07/ ... ni10v.html) about how this dude bought a Dell Mini 9 (netbook) and an external hard drive and stored it at his parents house. This gave him online storage he felt confident in. You could probably achieve the same goal with a prebuilt NAS on at his parent's house. You would setup a VPN connection from his house to his parent's house and access the NAS as if it was on his own network. If I was going to do online storage, that is how I would do it.