Vi predento uno dei migliori giochi per linux presenti sulla rete: Battle for Wesnoth.

E' uno strategico a turni di ambientazione fantasy (simile a Warcraft 3 per intenderci), molto intuitivo e semplice da giocare ma anche complesso nelle sue tattiche di combattimento. Può essere giocato in single player o in multigiocatore, numerose le razze e le unità da creare.

http://www.wesnoth.org/

Non mi resta che dire installatelo così magari ci facciamo anche qualche partitina in multi! 8-)

P.S.==> Ci sono anche gli rpm per la Mandrake