I use Wuala, which not only has a Linux client, but a FUSE module for true ease of use. It also does client-side encryption, and if you forget your password, you've lost your data, which is how it should work. I'm also reasonably pleased with the Windows and Android clients, though I don't use them nearly as much.