Urban Terror is amazing, runs on Linux and Windows.

I also love civilization 2, and mario kart 64 (in emulation of course).

Another very fun game is San Andreas Multiplayer, but it doesn't play on Linux (TEARS!).

Good Luck.