After some more research it appears jungledisk is the best option. I have never had to do a restore from Mozy, but the reviews and horror stories are enough to turn me off.

Thanks everyone!

This comes out to slightly higher then my Mozy account would cost per month. Does Jungledisk do any encryption or protection for you? I know Mozy encrypts everything.