cyberry.pro (Hetzner)
восемь разных тарифов, 1G RAM и 50G диска за 280 руб (там цены конечно в баксах, но платил я в рублях :) ) Правда это без панели управления - мне она не нужна.
А вообще у них все на главной расписано замечательно.
Консоль правда ихняя, через сайт подтормаживает, лучше всего сразу ssh использовать. Centos6/7, дебиан, бубунта, винда вроде есть, даже FreeBSD! :)
И еще надо иметь в виду, что машина будет пустая от слова совсем. Нет даже traceroute :)