I use Carbonite. I have their basic plan, which is $60/year. It has already saved my ***** one time. The only drawback to my plan is I have to manually set home videos to backup, which can be a pain to remember to do, but I've kind of got it down to a routine to mark them for backup as soon as I save them. They have a more expensive plan that backs up home videos automatically but I can't see paying double (I think) what I'm paying now for something I can do with one mouse click.
It's pretty slick, operates completely in the background and the one time I did have a hard drive failure I had all my files back in a week or two. (Restore speed is adjustable. I didn't care how long it took so long as I got them back.)