Da würde ein 500er mit 128 MB sich auch noch langweilen, nimm also den Anbieter mit mehr Traffic und/oder dem besseren Support.
Ich füge hinzu: es ist ein traffik- und ressourcenintensives Onlinespiel, wir haben bereits ein paar Server am Laufen. Daher ist die Größenordnung der CPU schon so gewollt.