Dá uma olhada no
Happy Penguin, tem muitos jogos lá.
Olha também a
lista que o Joseph fez, lá tem muitos jogos de tiro, algum pode te agradar (inclusive com links).
Tem o
Ubuntu GamesE é claro, tem o
meu blog 
, com algumas resenhas e instruções de instalação de alguns jogos
Recomendo alguns jogos como:
Nexuiz, Alien Arena e Assault Cube
Nexuiz e Alien Arena podem inclusive, ser instalados via apt-get
$ sudo apt-get install nexuiz$ sudo apt-get install alien-arena
