Intenta explicar un poco mejor lo que necesitas, un hosting gratuito puedes conseguirlo en cualquier lado y que por supuesto te de una dirección absoluta para ver el video por ejemplo
http://dominio.000webhost.com/videos/video.avi o algo por el estilo.
Ahora si tienes muchisimos videos dudo que se pueda poner en un hosting gratuito deberías ver algún hosting de pago o en definitiva algún VPS pequeño con alta capacidad de disco.