Strangely these 6 to 8 year old commercial windows games run better under Linux using wine than they do on a fairly modern Windows XP box.
Myth, Starcraft, SimCity3000 all just worked on Linux.
I have also found Linux based Clients for several games that work perfectly. The quake 2 and 3 source code compiled very easily on my system and worked flawlessly.
Source code for Quake 2: http://www.icculus.org/quake2/#download
I had to install a few libXxx* libraries to get the code to compile. To get sound to work I had to edit the Make file and have it build sdlquake and run that version to get sound working.
I used a couple of set commands to set the 1280x800 resolution of my monitor.:
quake set r_customwidth 1280 set r_customheight 800 set r_mode -1
Source code for Quake 3: http://ioquake3.org/source-codes/
Here is an interesting site that analyzes Quake source code: http://fabiensanglard.net/quakeSource/quakeSourceNetWork.php
The following site has a lot of installers for many older games to run them under Linux: http://www.liflg.org/?catid=3
I also got the Linux version of Myth II Soulblighter installed using these directions : http://grokthink.com/wordpress/?p=184
I haven't played any of these games for years, one nice thing about being unemployed. :)