There are two services that I know of which offer truly secure online storage, Wuala and Spideroak. Jungle Disk can be fairly secure, as well. The former two use Java clients, and the latter is native.
Personally, I use Wuala and am pleased with it. There is one hole, though, in that it's possible to state whether a known file is stored in your account; if that's a problem, you could store it in a zip. That's good enough for me, so I use it for synchronization, backup, storage, and file sharing.
Nearly every complex solution to a programming problem that I have looked at carefully has turned out to be wrong. -- Brent Welch