Take a look at
www.readyhosting.com $99/yr 500mb storage, unlimited transfer, and they'll pay your domain registration as long as you keep your site hosted with them.
I have all my vids up there and no problems with performance or down time. I noticed there are a lot of places that claim to give you a ton of storage with no limit on bandwidth for dirt cheap, but the performance sucks! I went through 4 hosting companies and a ton of posts on dv.com before I found them and have been happy ever since. Worth a look.
Sweet, looking forward to the video release!