Si necesitas mucho ancho de banda, te diria que puedes probar en
www.10tb.com conozco el sitio, mas no he probado ningun servidor con ellos asi que no se como sea el soporte o estabilidad, ni que tan cierto sea lo de los 10Tb de ancho de banda.
En cuanto a la config del server, si los videos son flv, te recomendaria probaras nginx con su modulo para streaming de flv. Ma sinfo aqui:
http://blog.kovyrin.net/2006/10/14/f...reaming-nginx/