Én a springet ajánlom neked a legjobban, ha jó a géped... http://springrts.com/wiki/Ubuntu_install Itt találsz egy kis leírást a telepítésről. Ha 9.10 van a gépeden a szoftverközpontban megtalálod, de nem biztos, hogy működik.
Vagy a "Glest". Ez benne van a synapticban is, a warcraft 3-hoz nagyon hasonlít.
De, ha beírod a gugliba ezt: Top 25 games for linux, akkor kiad rengeteg oldalt a linuxos játékokról.