Hay unos cuantos, pero con graficos destacables solo me acuerdo de:
http://www.reptilelabour.com/software/chromium/
http://openparsec.sourceforge.net/
http://www.mhgames.cjb.net/
http://xhosxe.free.fr/glaxium/
http://www.pompom.org.uk/
http://linux.tlk.fr/index2.php
Este no es gratuito pero los graficos son muy buenos:
http://www.pompom.org.uk/
Este no tiene buenos graficos, pero es como los de la vieja escuela:
http://raptorv2.sourceforge.net/
Este no es de naves, pero te entretiene un rato:
http://www.2ndpoint.fi/ss/
Este no tengo ni idea ed que va:
http://poopmup.sourceforge.net/screenshots.php
Este no es de naves, pero es muy divertido:
http://trackballs.sourceforge.net/
Este tambien es de naves, pero creo que no es mata-mata:
http://wolfpack.twu.net/ShipWars/XShipWars/
Ya tienes para entretenerte un rato. Asi podras recuperar esos dos años perdidos 
Todos los juegos mencionados estan en el portage de Gentoo, asi es que si usas esta distribucion lo tienes facil para instalarlo 
Saludozzzzzzzzzzzz