Hey TommyM,
We do a lot of tube hosting and we have some really good solutions that would let you get started for $150/month and grow from there. If you're interested check out our site:
http://www.RealityCheckNetwork.com or give me a msg on ICQ/AIM: 4930562