Recommend a good online video host?
Depending on how often the videos are watched and how big are they in total?  Rolling your own might work.  For my video streaming needs, I use a dedicated Windows server in a data center (can be as cheap as $110 a month, including a terabyte of disk space and unmetered 100Mb/sec connectivity) and use the included Windows Media Streaming Services to provide streaming video.  Alternately, if you need more cross platform support, there are other stream server software packages you can buy that will allow easy management and streaming of other videos and you can install them on the server.  If your volume of viewers is sufficiently low (less than 20 or 30 simultaneous viewers) then rolling your own may work on a 100 megabit dedicated connection.