Öncelikle hiç bir hosting firması video barındırmak için hosting satmaz! Hosting'de sadece site dosyaları barındırılabilir. Bunun için VPS ya da VDS almanızı öneririm. Şuan sitelerim Güzel Hosting ve Sadece Hosting tarafından barındırılıyor. Fiyat açısından
@Asım Demir 'in dediği gibi Özkula idealdir. Fakat video barındırma işi o kadar kolay değil malesef.
Eğer ki telifli haber, film ve ya müzik klipleri gibi video'lar barındıracaksanız Digital Ocean ya da OVH sunucu almanızı tavsiye ederim. Zira Türkiye lokasyonlu sunucular da yasal olarak başınız ağrıyabilir.
@ismailperim CDN kullanımı için ciddi bütçe ayırmanız lazım. Bu gibi çözümler yeni bir site için çok masraflı olacağı için tavsite etmiyorum.