http://hosting101.ru/skyhost.ru
http://hosting101.ru/aofy.ru
О втором почти и нет отзывов.
Если будете брать VDS (не важно где) смотрите внимательно на виртуализацию.
Некоторые до сих пор сдают OpenVZ, которую нельзя брать не в коем случае.
Стоит смотреть в сторону KVM или VMware
А вообще для игрового сервера я бы рекомендовал нормальный выделенный сервер.