I use Microsoft Skydrive. I pay $50 a year for 100gb of storage. I am a complete sucker for Google and all of its related products, but after doing a bunch of research Skydrive turned out to be the best choice for me. So far it's worked really well. It's super easy to back up things to (it looks like just another folder on your HD) and you can access the items stored there from anywhere. Also I really like what MS has done with their new outlook.com and Skydrive interface. It's very well done.
I also have an external HD that I back up everything to as well. Then on top of that I bought two 16 gb USB sticks that I use to back up all of the photos that I consider priceless, like pictures of my kid, vacations, etc. I rotate the USB sticks between my home and work. So I'll back up photos, then take the stick and put it in my desk at work, then bring the one from work home. A couple months later, repeat the cycle. That way if my house burns down or somebody hacks my Skydrive account, I've at least got photos stored somewhere. I know it sounds paranoid, but being a prosecutor I've heard of too many people who have been burglarized and had their computer and external HD stolen, then lost all of their photos.
I also have an external HD that I back up everything to as well. Then on top of that I bought two 16 gb USB sticks that I use to back up all of the photos that I consider priceless, like pictures of my kid, vacations, etc. I rotate the USB sticks between my home and work. So I'll back up photos, then take the stick and put it in my desk at work, then bring the one from work home. A couple months later, repeat the cycle. That way if my house burns down or somebody hacks my Skydrive account, I've at least got photos stored somewhere. I know it sounds paranoid, but being a prosecutor I've heard of too many people who have been burglarized and had their computer and external HD stolen, then lost all of their photos.