Рекомендую этих, стабильные виртуалки на XEN и KVM, вроде бы OpenVZ еще была по запросу.
http://www.p-telecom.ru/vps_vds_rus.html
http://www.p-telecom.ru/vps_vds_rus_rt.h...

Попробуйте https://firstvds.ru

https://1cloud.ru - отличный варик. рекомендую

Наши серверы располагаются на территории России.
Услуга VDS построена на базе технологии Xen.
Ознакомиться с тарифами можно на нашем сайте: https://sweb.ru/services/vds/
Вы можете взять VDS и настроить его как, как Вам необходимо.
Раз Вы говорите про спам, видимо, были прецеденты. Для того чтобы подробнее ответить про это хотелось бы чуть больше подробностей, потому как сейчас пока не понятно. Лучше всего будет, если у Вас получится адресовать их напрямую нашим техническим специалистам по адресу support@sweb.ru.

Будем рады видеть вас, vps на ssd расположение: Россиия -> Москва.
Посмотреть можно нашем сайте: https://www.hostercom.ru/vps/russia.php

Обратите внимание на https://1cloud.ru/services/vps-vds

Также рекомендуем посмотреть https://athost.pro

KVM - https://cpanelhosting.ru/vps/ от 150 рублей и ниже...
OVZ - https://cpanelhosting.ru/vps-ovz/ - от 75 рублей...

Если вы ищете надежный и высококачественный хостинг, я рекомендую обратить внимание на компанию 1Gbits (https://1gbits.com/buy-vps-hosting/). 1Gbits предлагает разнообразные хостинг-решения, включая VPS-хостинг, с высокой производительностью и надежностью.

У них вы найдете различные планы хостинга, которые могут быть настроены в соответствии с вашими потребностями. Они предлагают гибкие ресурсы, выделенное аппаратное обеспечение и высокоскоростные сети, чтобы обеспечить оптимальное функционирование вашего веб-проекта.