I've heard good things about Carbonite:
http://www.carbonite.ca/
For me I just pay $10/month and get 50 gigs of space with Dropbox. Yes I need to manually backup important photos, but I just do that every few weeks anyway.
Anybody with an iPhone has 5 gigs of cloud space as well, so if you're concerned about losing the photos or videos you've taken with that, just turn on iCloud backup and it'll update all the photos and videos each night you plug it in.