Если именно под игры виртуальный сервер нужен, то тут важно не только железо, но и пинг — чтобы локация сервера была поближе к игрокам. Для Minecraft, например, 2–4 ГБ оперативки и 2 ядра CPU уже дают комфортную игру, а вот Rust потребует побольше. Я бы советовал смотреть тарифы с SSD-дисками и гарантированными ресурсами. Рекомендую заглянуть на сервис ALL VPS, я пользуюсь этим ресурсом, когда мне нужна аренда VPS сервера . Тут можно сразу сравнить хостеров по характеристикам и цене, а заодно почитать, какие ОС поддерживают — под игровые проекты это иногда решает.

Можете начать с Шедеврума, он бесплатный.