Encryption is great but won't save you if they ask for your password (honestly, I'd prefer to give them the password and circumvent using online storage.)
With that in mind - what advice would all you security buffs have on the best way to back up your hard drive to an online disk? Specifically using a basic hosting account as opposed to SAAS or cloud service?