Ryan, I've never depended on someone else to do my backups, I've always backed up via tape, cd-rw, spare hd's all dependent on each clients needs and funding.
I'd love to hear an argument for an online backup but I can't convince myself with what I've seen that it's a rocksolid way to go.

How much are you looking to backup? Is this home use or business?