Bueno, es un excelente presupuesto. Yo lo intentaría con un plan de hosting común dado que parece que no alojas contenido, únicamente colocas los enlaces a otros servidores como Youtube o Megavideo.
En ese caso mi recomendación personal es que visites los sitios de los que participan en este foro y elijas un proveedor que se ajuste a lo que buscas. Mi recomendación en particular es
www.infranetworking.com.