It’s hard to give you a solid answer without knowing where in the world you’re located. There are NUMEROUS data centers that offer off-site storage / cloud services / DR off-loading at reasonable or competitive pricing.
Whereabouts do you work/live? may give us a better way to assist you in narrowing your choices down…
I’ve been using Carbonite for my computer backups. There prices are reasonable (I have a personal account) and so far they haven’t done the same stupid thing at Mozy.