May be this could help.
http://aws.amazon.com/s3/pricing/
Here's a tutorial on how to use it for streaming.
http://www.icanlocalize.com/site/2010/03/using-amazon-s3-to-host-streaming-videos/
You'll need you own site, but the main storage and bandwidth will be on Amazon.
That Amazon service is actually pretty good and solid. Netflix uses Amazon services for their storage, which is a bit funny as Amazon has a competing streaming movie service that goes up against Netflix.