Ищу VPS для поднятия SMTP сервера

Нужен VPS для поднятия SMTP сервера.

SMTP сервер будет использоваться для email рассылки, около 10000 адресов (не спам).

Географическое местонахождения сервера не имеет значения, главное чтоб пинг не был очень большим.

Бюджет - до 500 рублей.

Дисковое пространство не имеет значения, т.к. будет использоваться как SMTP сервер.

Трафик желательно без ограничений.

ISP панель будет плюсом.

Собственно в чем проблема с поиском VPS.

Брал для этих целей VPS от рег ру, за 140 рублей + дополнительный выделенный IP.

Настроил SMTP сервер, письма нормально отправлялись только на яндекс, маил и рамблер.

Гугл категорически не хотел принимать от меня письма, ссылаясь на то что они похожи на спам.

Пробовал отправлять письма через разные программы с настройкой SMTP: mozilla thunderbird, ePochta mailer и другие. Пробовал отправлять и пустые сообщения, но результат один и тот же, все принимают письма кроме гугла.

После прибег к помощи специалистов по настройке серверов, они тоже ничего не смогли сделать.

Служба поддержки вообще ссылается на гугл и делать ничего не хочет.

В общем посоветуйте пожалуйста где лучше взять VPS для SMTP сервера.

Также прошу откликнуться хостеров, которые сдают в аренду VPS, и помогут с настройкой SMTP.

Обязательное условие, чтоб популярные почтовые службы (яндекс, гугл, маилб рамблер) принимали сообщения.