Astromenace, armagetronad, enigma, glest, scorched3d, lbreakout2, variants of nethack, chromium-bsu
A few to get you going though I'm more a go fan or chess which I recommend Gnugo with cgoban and dreamchess
DreamChess | DreamChess seems to take the standard chess engines. Certainly gnuchess and crafty and has its own which is weaker still. Then you have pysol if looking for patience type of games.
Then you have..
The Linux Game Tome
__________________
Man first, have a try at Info, have a look at
Wiki, if all that fails
Scroogle!!!!!
If I've helped click on the Rep button I don't know what it does but it sounds cool.