Слушайте, самое дешевое из приличного, что мной находилось - это спейсвебовский вдс чуть меньше, чем за 500 рублей на 5Гб. Да и то, я для себя стараюсь брать варианты подороже, чтобы уж совсем спать спокойно.
То ли я чего-то не понимаю, то ли пользователи нынче пошли по пути, "если за 600 рублей хорошо и за 500 рублей хорошо, то и за 400 нормально будет".
Тут ситуация двойственная. Если контент жесткий и в стране уголовно порицаемый - его хранят за пределами государственного влияния, где-нибудь на островах южных морей. Но кроме надежной скрытости у таких хостингов нет ни одного достоинства. С другой стороны, если контент туда-сюда официальный - берите какой-нибудь петерхост и держите там. Тут где-то статья была, что они теперь клиентов ставят выше мелких поклепщиков и сайты закрывают только если уж совсем прижмут. Чего вам и надо, на самом деле.