I'd also be okay with paying a large upfront cost (say $500) to buy hard drives and then paying small monthly fees for bandwidth/electricity/support. It doesn't seem to be too hard to make a profit doing something like this.
The last solution I can see is to make upfront and ongoing fees cheap but make me pay through the nose for downloads. I'd be willing to pay $50 per gig to download if it were free to upload/store. (I have really low usage requirements asides from storage.)
So I feel an entrepreneurial company would be able to make a profit in this realm (correct me if I'm mistaken) -- I'm just not sure where one is.