Først en generell bit. Du kan jo ta en titt her for en liste, eventuelt se på hva wine støtter. Du kan også se igjennom pakkebehandleren (enklest legg til/fjern programmer) og se om du finner noe interessant der.

Så, spill:
-Battle for Wesnoth (nevnt tidligere) er et turbasert strategispill som foregår i en fantasyverden. Har spilt et par campaigns og det virker kult.
-Wormux er en worms-klone, men i steden for marker består lagene av bla gnuer, pingviner og (ild)rever.
-Også har man alltids nethack, der man er en karakter som utforsker en tilfeldig generert dungeon. Det er kanskje mest for spesielt interesserte.