I heard about http://www.spideroak.com
cloud storage from the goinglinux podcast episode #215. They gave it a good review and they say it is secure and private because they don't store the encryption keys on their servers and no one including the staff can't see or access your files. So, if you lose your password, you're out of luck.
They offer a FREE 2GB storage as a starting size. I've never used cloud storage before because I don't trust them, but I might give this a try for storing non sensitive files like my bashscripts and ny firefox bookmarks, etc.