HostFind

Хостинг провайдер http://www.avahost.ru
запускает новый вид хостинга VPS/VDS Хостинг
http://www.avahost.ru/vpshosting.html

Виртуальный Приватный Сервер (VPS, также известный как VDS или Виртуальный Выделенный сервер)
хостинг - идеальное решение для пользователей которым нужна большая мощьность
и гибкость настроек чем может предложить обычный виртуальный хостинг,
в то-же самое время это более дешевая альтернатива "выделенному серверу".

Цены от 15$ в месяц (при оплате за год)

Подробнее
http://www.avahost.ru/vpshosting.html

ну на VPS можно переходить и не сразу, а когда ваш сайт будет сильно популярным и обычных виртуальный хостинг не будет справляться.

Хотя тут не только в нагрузке дело,
еще если нужен полый root доступ или специальные настройки сервера, тогда тоже лучше ВПС брать..