Backblaze and I love it. I had a crash and was able to recover everything. It takes quite a long time initially, but I think all programs do that. I love that it saves my ehd too!
Like the others, I also use Backblaze. It did take a while to upload everything but I like that you can back up an EHD too (I found that not all of them will allow that).
I need to switch from Mozy soon. I heard there was a plan that sends you an EHD and you can upload everything to it initially but I can't remember what it was. Does Backblaze do that?