og Counter Strike (1.6) available on native linux. It plays well even on toaster and lan play, we still have populated pub servers in South East Asia.
Another favourite of mine is og Doom 1 and Doom 2, if you want to modernize (and better mod support) the game, use gzdoom source port.