Check out Dreamhost. For less than $10 a month you get more bandwidth and disc space than you'll ever need. Plus, they have one-click installs/updates for Wordpress. You even get a free domain name. I've got a couple video blogs on Dreamhost.
One blog I've been playing around with has horror movie trailers in flash format (.flv) that average 10mb each, and it runs very smoothly. You can check it out here:
http://www.midnightmovietrailers.com
If you check around, you can find some good Dreamhost coupons. You can use coupon code "50BLOGPROMO" to cover the $50 setup fees for monthly plans. And they have a 3-month money back guarantee.