Начнем с дистрибутива: есть две крайности:
1) Выбор по принципу наименьших затрат: в качестве базы берём Ubuntu или Debian. Под них уже имеются сборки подавляющего большинства игр. Задача, таким образом, состоит только в запихивании на диск с дистром нужных пакетов

2) Погоня за оптимиацией. Игры очень чувствительны к производительности компьютера. Так что выбиать следует наиболее настраиваемый и оптимизируемый дистр, типа Слакваря или Генту. Сами конфигурим и собираем ядро, иксы, Mesa, сами игры ...
Второй подход требует на порядок больше работы, чем первый, однако реальное увеличение производительности под вопросом.
Из игр под линукс достойны включения, на мой взгляд:
FreeCiv (!)
FrozenBubble (!)
Open Arene (!)
Nexuiz (!)
SuperTux (!)
SuperTuxCart
Torcs
Trigger (!)
Warzone (!)
Wormux (!)
XMoto (!)
Битва за Веснот (!)
Arkhart (точнее, чкорее движок, на котором она сделана. В будущем, возможно, следует создать свою игру на данном движке)
xpilot

Antigravity

Игры, помеченные (!) заслуживают особого внимания. Последние 2 игры - наркоманские
