Depends what kind of witch you're looking for.
video site hosting
I don't think Bandwidth is going to be your biggest concern. Most VPS providers will shut you down for taking up too much other resources other then just bandwidth. Video site hosting + Cheap is not realistic. How much are you looking to spend each month?
Well,now I found dedicated server on link bellow, that offers
To be safe, you should contact their support first, and ask if its ok if you host a video site with them. They will probably want lots of details from you to be sure its ok for them to host. You don't want to spend $100+ and then get shut down after 1 week.