Via Rubendomfer encuentro una excelente lista de Juegos para Linux que no requieren wine, y ademas estan en fases avanzadas de desarrollos (o finalizados).
Yo recomiendo Los Siguientes:
OpenTTD
Y un Clasico, lo que deberia ser el Counter Strike y no es:
Urban Terror
El UT está muy bueno, también todos los basados en Quake, tipo Alien u Open Arena.