Шакин на своем блоге советует fastvps.ru, цены вроде хорошие + по его рефке скидка 15% сервера стоят в Германии, VDS дешевые у mirex.su но сервера вроде в России, я на их хостинг сейчас сайты повесил вроде ничего, был один косяк где-то пол дня, все исправили извенились и дали компенсацию +5 суток хостинга, мастак в такой же ситуации даже не извенился, правда сайты малопосещаемые, как они держат более высокую нагрузку и как у них работают VDS не знаю, но цены красивые.

mediatemple.net 500$ в год, но это того стоит. До него протыкал много хостов буржуйских. Быстрый и вменяемый саппорт. Русские посоветовать не могу, не пробовал, но обычно дорогое говно.

для теста можешь grid service у них взять, порядка 20 в месяц получается. ну и как бы манибек у них 30 дней без вопросов. до них пользовал дримхост буржуйский порядка 10 в месяц, но после того как они мне гугл бота по тихому забанили, с мотивировкой типа много трафа ел, понял что на хосте лучше не экономить. в случае фейла выйдет дороже.

тёма лебедев русские рекламировал. но я им не доверяю, они русские. если есть минимальный инглиш то для общения с саппортом хватит.