オンラインのストレージはたくさんありますが、gmailを使っている方なら、google ドキュメントやオンラインピカサなどが有用ですね。
http://picasaweb.google.co.jp/
私はこの数年でオンラインピカサを使い倒し、1GBのリミットを超えてしまったので、子供の名義で新アカウントを作ったりしましたが、もっと使いやすいものを、マイミクさんが教えてくれました。
http://windowslive.jp.msn.com/skydrive.htm
Windows Live SkyDrive (ウインドウズライブ スカイドライブ)です。
ストレージのほかにも様々な機能が利用できますが、ストレージは、25GBまで無料で1度に上げられるファイルも50MBです。
既存のストレージサービスではかなり強力なのではないでしょうか。
グーグルの方はファイルタイプに規制がありますが、こちらは何でもOK!
私はデスクトップやiPhoneの画像のほとんどをバックアップできました。