tremulous, frozen-bubble, glest, warsow, nexuiz sont des jeux qui sont visuellement corrects et assez sympathiques.
Sinon, les unreal (hormis le 3 pour l'instant) et les quake tournent sous Linux.
Enfin, wine permet de jouer à certains jeux de manière aléatoire (parfois ça ne fonctionne pas du tout, parfois juste quelques bugs) : call of duty (hormis le 4), counter strike, world of warcraft etc