Рекомендую рассмотреть хостинг Zomro!
Насчет виртуального хостинга не знаю, но вот VPS просто отличные, виртуализация XEN, не дорогой, качество радует.
Так же есть на OpenVZ, бюджетка цена в основном 3 бакса за 3 месяца. 1 ядро, 256 ОЗУ, например для 1 сайта и для прокси как у меня подходит...