1. Хостинг - всё настроенно, права урезаны до минимума, одним ПК пользуется куча клиентов, один IP на кучу клиентов.
2. ВПС(VPS виртуальный сервер) - как правило настраиваешь всё сам, права полные (root), одним ПК пользуется несколько клиентов, выделенный IP только для тебя.
3. Выделенные машины - как правило настраиваешь всё сам, права полные (root), одним ПК пользуется один человек, выделенный IP только для тебя.
Хостинг практически любой подойдёт для старта, пока раскрутишься до уровня серьёзной посещаемости, может пройти год или быстрее забросишь (очень мало проектов выстреливает без значимых бюджетов на продвижение). На хостинг размещаешь движок(ЦМС / код) сайта.
Сами же видео ролики, то есть статичные файлы (видео, фото, музыка) - то что весит много, но не является исполняемым кодом, выносишь на сервисы хранения статики. Там можешь терабайтами хранить и платить только за трафик. Пример
Amazom s3,
MS azure,
feralhosting. .
^ Это сейчас самая распространенная практика и выгоднее чем брать сервис который выполняет програмную часть(код сайта) и так же имеет кучу места под статику.