Осталось 10888 подписей.
Присоединюсь к остальным, какой объем данных и трафик? По факту можно использовать YouTube + ProstoPleer.com
Пример плеера (скриншот):
VPN не встречал, а список хостеров вот http://ru.myip.ms/view/best_hosting/GRC/%D0%9B%D1%83%D1%87%D1%88%D0%B8%D0%B9_%D1%85%D0%BE%D1%81%D1%82%D0%B8%D0%BD%D0%B3_%D0%B2_%D0%93%D1%80%D0%B5%D1%86%D0%B8%D1%8F.html Может быть что-то подойдет.
ЛОЛ. Был бы важен сайт, делали бы бэкапы.
Хорошая контора https://cp.inferno.name/cart.php?gid=2 с VDS и администрированием в комплекте
Съехать пробовали?
Каков бюджет?
ТС, начните с прочтения статьи http://obzor.ly/2012/10/kak-sdelat-krasivyj-xosting-ili-kak-provesti-analiz-xostinga-za-10-minut/ , потом можете обратиться к @alice2k для аренды сервера вскладчину, тем самым сократив расходы, получить большие скидки на лицензии ispsystem/ssl/реселлинг firstvds и т.д.
Как вариант, IP попал под фильтр
http://piratehost.net/ (В пакет хостинга входит юридическое сопровождение ваших сайтов и контента...)