*** gute spiele ***

rpg:
Neverwinter Nights
Baldurs Gate II (wine)

tactical shooters:
quake1-4
doom 1-3
ut2004

xbl - 3d tetris
pipenightdreams
njam - super pacman
wing

simulation:
moagg
ppracer (planet penguin)

strategy:
Freeciv

older games: (games afterwards were not as good)
Age of Empires 1-2 (unfortunately not well running under wine)
Tomb Raider 1-2
.. more to come

*** zweiter x-server ***
Alternativen X-Server für Spiele ist sehr empfehlenswert,
es löst eigentlich alle Probleme die man im Bezug auf andere
Programme und X-Server haben könnte.

Einziger Nachteil ist dass mehr Ram gebraucht wird. Stellen
sie sicher, dass jeder Benutzer einen X-Server starten kann
dpkg-reconfigure xserver-common

Sonst:
"X: user not authorized to run the X server, aborting."

Um Spiele in einen anderen X-server zu starten kann man
http://freshmeat.net/redir/xgame/34089/url_tgz/xgame
verwenden.

Update 04.09.2007
Das ganze funktioniert auch als 32bit chroot, die einfachste
und unsichere Variante (weil man root werden könnte wenn
 man zu einer Konsole kommt) funktioniert so:

User xgame anlegen, folgendes in /etc/passwd:
xgame:x:1003:1003:,,,:/home/xgame:/usr/local/bin/chroot-xgame

Das Skript besteht nur aus:
sudo /usr/bin/linux32 /usr/sbin/chroot /mnt/root /usr/local/bin/xgame

Die Konfiguration bitte nur als Experte durchführen.