How about a hosting provider? You can get unlimited storage for $5/mo with someone like hostgator. Encrypt the data before throwing it up there and call it a day.
I haven't actually implemented it yet but I'm thinking about it. Just have to organize my crap and come up with an encryption key.