I do run a backup to a drive on time machine too. I just worry about hard drive failure and don't want to ONLY rely on a hard drive either
Maybe a second Calibre account backed up to Mozy would work. I have never heard of that service so I will have to look into it.