gates predicts a webservices based software ecosystem. while gates is predicting, google and amazon are leading.
amazon's S3 Simple Storage Service is available as a general purpose storage service. 15 cents/GB storage used. 20 cents/GB transferred.
google base is free storage, although there doesnt appear to be a webservices interface. all data stored is public, searchable information.