Check the tag CLOUD STORAGE.
TresorIt is a new online storage service flaunting completely encrypted backup. To prove their point, they have even started a contest awarding 10,000$ for anyone who can hack the client-side encryption. Though it gives just a 5 GB free account through its default client, here’s a LifeHacker client which will get you 50 GB free space. It’s a startup and promises clients for different platforms soon. However, it does not have a Linux client which sounds pretty lame to me. The deal ends on May 20, so hurry!