Hay un detalle que se te escapo:

Como añadir repositorios en las listas

escribimos en terminal


y añadimos el repositorio que queramos para poder instalar los juegos desde terminal


siempre después de añadir cada repo hay que actualizar la lista


si usan apt-get les dara el mismo resultado

Eternal Lands
http://www.eternal-lands.com

# Repositorio Ubuntu Games
deb http://archive.ubuntugames.org ubuntugames main
Actualizamos los repositorios e instalamos. Nota: necesita tener java instalado.
aptitude update
aptitude install eternal-lands

Stunt Rally
http://code.google.com/p/vdrift-ogre/

# Repositorio PlayDeb
deb http://archive.getdeb.net/ubuntu natty-getdeb games
Actualizamos los repositorios, agregamos la llave PGP e instalamos Stunt Rally.
aptitude update
wget -q -O- http://archive.getdeb.net/getdeb-archive.key | sudo apt-key add -
aptitude install stuntrally

IConquerU
http://www.iconqueryou.com

# Repositorio Ubuntu Games
deb http://archive.ubuntugames.org ubuntugames main
Actualizamos los repositorios e instalamos. Nota: necesita tener java instalado.
aptitude update
aptitude install sun-java6-jre sun-java6-plugin iconqueru 

crack attack
http://www.aluminumangel.org/attack/

sudo apt-get install crack-attack