Google never ceases to amaze me! They are offering a new storage service for videos that users upload themselves.
We’re accepting digital video files of any length and size. Simply sign up for an account and upload your videos using our Video Uploader (please be sure you own the rights to the works you upload), and, pending our approval process and the launch of this new service, we’ll include your video in Google Video, where users will be able to search, preview, purchase and play it.