I am addicted to these games that I got off my package manager in linux =P
TORCS:
An acronym for "The open racing car simulator". Its single player only
, but you can script your own bots. Of course, its free =D For Win, OSX, and Linux
http://torcs.sourceforge.net/BzFlag:
A tank TDM Online Multiplayer. Players get to get power ups and have boosters on their tanks (They can jump =O) This I am sure is for all OS's, Linux, OSX, and Windows.
https://sourceforge.net/projects/bzflag/I'll try to get a dedi running for it and maybe Teamspeak.