Pues va a depender de tus necesidades exactas, sería mejor que aportases más datos.
Si los vídeos van a estar alojados en tu propio servidor, lo cual no creo que sea una buena idea, ve preparando los bolsillos para las transferencias mensuales. Si por el contrario vas a enlazar vídeos alojados en servidores de terceros, pues dependerá de los usuarios concurrentes, la localización de los mismos, las tecnologías que vayas a usar, etc.
No es lo mismo montar un Wordpress a pelo que un Nginx+Varnish+Memcache+HHVM+Pagespeed+CDN, por decir algo. A fin de cuentas esto va a repercutir y mucho en el tipo de VPS que vayas a necesitar. Si a eso le añadimos que los vídeos tengan o no copyright, tendrías que buscar un VPS menos restrictivo con las normas que no te lo chapen a las primeras de cambio. Que se salte a la torera la DMCA, vaya, con lo cual deberías buscar un offshore hosting.