Lad dir Ubuntu 7.10. Am besten die 32bit Version. Das ist imho am Einsteigerfreundlichsten.
Alles was native für Linux ist (wie zbsp Quakewars) läuft in der Regel genausoschnell wie unter Windows. Spiele die opengl fähig sind (War3, WoW, Doom3, Prey, CS16, ..) laufen mit Wine (
www.winehq.org) auch mindestens 80% so schnell wie unter Windows - teilweise sogar ein bisschen schneller. Von ID Software gibt es für Doom3 und Quake4 auch native Versionen - NWN läuft auch native unter Linux.
Also Download:
http://www.ubuntu.com/getubuntu/download
Dort Desktop Edition Ubuntu 7.10 und "Standard personal computer (x86 architecture, PentiumTM, CeleronTM, AthlonTM, SempronTM)" anklicken.