Depende de que juegos vayas a poner y la plataforma (Windows o Linux).
Por ejemplo en unelink los virtuales son bastantes economicos y potentes y te lo administras tu... ya le pones todo lo que quieras.. puedes echarle un vistazo.. luego también puedes mirar en acens, dinahosting.com
Virtuales de unelink:
http://www.unelink.es/servidores-virtuales-20.html
Virtuales de dinahosting:
https://dinahosting.com/es/vps
Son los que más conozco y en unelink tengo un VPS Inicia de los más bajitos y va bien, pero claro... no es para juegos.. supongo que deberías hablar con la empresa y ver que necesitas.
Saludos!!