date una vuelta por
www.happypenguin.org , tienen una buena lista de juegos disponibles.
si buscas juegos basados en el unreal engine o en el engine de ID (no se el nombre) lo mas probable es que exista version para linux ya que estas funcionan bien sobre linux (quake, UT, Americas army, doom, etc)