Recommendations for online data storage?

Ugh. I just had an excrutiating experience with trying to find online data storage. With the recent earthquake in Japan, I’ve been thinking that my little hard drive back-up here on the desk is a risky proposition. I live in Vancouver and earthquakes, broken pipes, fire and other disasters could totally trash my computer systems. I need secure off site online storage. And I need it to work.

I tried the data storage that came with my laptop, but ran into major problems. I tried to get it to work for two solid weeks. To try to solve the problem, I spent 45 minutes online to several techs. Finally, the only way they were able to help me was by cancelling the service. Sigh!

Do you use online data storage? I’m open to your tips and suggestions.