Buenas,
Recuerdo que hace un tiempo montamos un portalillo con algunos vídeos que queríamos alojar en el propio hosting, nada de youtube ni embeds externos, y nos arriesgamos a meterlos, con un sencillo script php que "hacía" el streaming y por el lado cliente pues uno de esos reproductores flash compatibles con el método. No recuerdo de dónde lo sacamos exactamente pero en alguna web de recursos gratuitos para php seguro que lo tienes, es más, seguro que hay muchos más desde entonces.
Digo antes lo de "nos arriesgamos" porque quizá pudieran decir algo los del hosting (cogimos uno normalito, supongo que similar a los que tu has estado mirando), pero nunca nos dijeron nada, simplemente hay que vigilar un poco el tráfico mensual, para no pasarte. Si acaso cógete uno que tenga bastante transferencia mensual para curarte en salud.
No se si te habrá servido de ayuda, pero ahí está mi experiencia.
Salu2.
