I have my videos on a low cost hosted server. These are mpeg4's. I then create a RSS feed for most of my videos, which I then feed to iTunes, Moodle, and my own Flash player. Here's an example of my Flash Player for Moodle.
Most of my course resources are on my own web server (VPS). I then link to these from within Moodle. Seems to work well for me.
With this approach, I can get my videos to almost any device, and they play (and stream). Realize that I have only 50-100 students in any one semester.
Some of my quick and dirty administrative servers I move to my VPS, but I like to use my VPS for primarily Moodle and my webpages (see www.rjerz.com).
Hope that this helps you.