We would be happy to set you up at
XenLayer.com - for $8.95/month you can get 1000 GB of monthly transfer, on an Apache or Nginx Debian server, with a control panel and root access. Full management comes with that, which includes tweaking your server and optimizing it for streaming video.