I've been using Crashplan for online storage, and they even have a free option that allows you to back up to "friends" PCs.
When I was looking, I used this site for a good overview of whats available.
http://online-storage-service-review.toptenreviews.com/