Hello Mike,
For your Tube CMS and Theme, check out
Tube Ace for WordPress. Tube Ace can handle Sponsor-Hosted videos or user/admin uploads.
I recommend
Certified Hosting which has FFMpeg already installed should you need to generate thumbnails and/or do video conversions.
Thanks,
Chris