АМ
Александр Мелехин
если не так важны параметры VPS, так просто для экспериментов, то vps.me пойдет, там есть бесплатный тариф. Для более серьезных задач я обычно пользуюсь вот этим сайтом для поиска http://poiskvps.ru/
Есть еще такой список http://tops.org.ua/nedorogie-russkie-vps-vds.html там в отличие от предыдущего есть указание на аптайм, так что можно сразу судить о качестве хостинга.
Рекомендую хостера VPS.ua - у них есть 30 дней тестовый период. ОС Linux, дистрибутив на выбор - CentOS, Debian, Ubuntu, Fedora