In the beginning of January, I asked if anyone had suggestions for online storage. I couldn't find much at the time, but Mike Arrington of TechCrunch (awesome site BTW) has posted The Online Storage Gang which covers a number options for online storage. Seems that there are quite a few new sites popping up.
I signed up for Streamload and have been impressed. It provides 1 GB of free storage, and they have several for-pay plans that seem reasonable. My only complaint so far is that the uploading needs to be done via the browser. I've already accidentally closed my browser while uploading a large file up there. I'm not sure if they provide a native tool to manage uploads. That might be included with a paid subscription. Not sure.
I'd be interested to hear if anyone else has tried the other services.