Micorosoft may offer 250Mb, 500Mb or more of online free storage. The new Windows Live Folders initiative looks very promising.
This service was previously called Windows Live Drive.
The Windows Live Folders homepage is now offline. The beta has not started and there is no signup page yet either. But you can see what it would look like at www.liveside.net