Box.net is doing a promotion right now where if you sign up, you get 50GB free cloud storage. That's kind of a crazy amount without having to pay.
It won't work for some users, but if the cloud is a doable option for you, this is definitely worth checking out. I signed up and got the storage, but have yet to actually use any of it, but it looks like a Dropbox clone essentially.