Also n VServer für Games zu nutzen a la real Root is denke ich eh n Prob der Anbindung die du dir ja bei den VServer fast immer teilen wirst. Die andere Seite is sicher die Hardware und in manchen fällen die "nich wirklich realen" Festplatten (SAN = Storage Area Network).
Das sind alles Sachen die nen VServer nicht wirklich zum Zockerserver machen. Aber egal wenn du nich n Crysis oder UT3 Server verwenden willst und nich unbedingt 36 Player drauf sollen müsste ein Server da schon draufpassen.
Wo bekommste die Games?
Du brauchst in jedem Fall n Dedicated Server deines Games für Linux. Diesen findest du einfach per Google wenn es ihn denn gübt

Starwars BF 2 hab ich schon ma grob geschaut und habe nur n Win Dedi gefunden.
Naja wenn du also n Server finden solltest wie z.B UT 2004 diesen einfach installieren, konfigurieren und ab gehts.
PS: deine 600 MB sind aber recht eng für n Gameserver.