Посмотрите ДатаБор.
Для теста есть такой фри тариф:
БЕСПЛАТНЫЙ 3 Гб 512 мб 3 бд
Ну а платный под ваши хотелки стоит 125 рублей.
Есть у них и KVM VPS 768МБ/5ГБ c ISP Lite 5 за 155 рублей.
Хотя с этой панелью все же лучше брать виртуалку с 1ГБ памяти.
Однако провайдер это довольно новый, так что лично за него не ручаюсь. Сам использовал его пока недолго.