I know that many of you wouldn't trust a company to store your wallet information in any shape or form.
If the wallet is encrypted, then the security of where it is stored is immaterial. You don't need to both encrypt it, and then store it in Fort Knox.
I gpg encrypted my wallet with a password, and stuck a copy in the file area of a Yahoo Group I own.
I also printed out the private key and address for each wallet key on a sheet of paper, and hid the paper somewhere in my residence. Since bitcoin generates 100 keys in advance of use, if push comes to shove, I can get my coins back, even months from now, should some disaster befall my computer hard drive.
Beyond that, I'm not particularly worried about my bitcoins getting blackholed due to some unforseen circumstance.
I doubt there is any market for extreme offsite wallet storage.