The best bang for buck I have found so far for large storage hosting is the slot hosting option from http://www.delimiter.com, where you mail in your own hard-drive and they provide you with a local VPS that can mount it in an Atlanta data center for $100/yr. I sent a 6TB drive. I then run other cheap VPS's (usually on the east coast for lower latency) that mount the drive via sshfs.