Se volete provare dei giochi 3d per Linux (ma anche per Windows), vi consiglio questi.
Sono tutti basati sul game engine di Quake3 e la grafica non è affatto male.

Urban Terror (screenshot)
Il nome dice tutto, ci sono a disposizione molte armi e gli scenari delle città sono fatti molto bene.
[Download]

Tremulous (screenshot)
Si può scegliere di partecipare come umano o come alieno, la grafica è molto accattivante, anche se nessuno vuole fare l'alieno per la limitatezza di armi.
[Download]

Openarena (screenshot)
È quello che mi è piaciuto di più anche perché è l'unico che si può giocare in modalità offline single player. Se volete cambiare il personaggio c'è un tasto fantasma che appare sotto l'anteprima dell'omino verde.
[Download]

Altri giochi suddivisi per licenza sono disponibili qui