What about any of the games from Malfador Machinations? The Space Empires series alone would be great, though SE IV now runs well under wine.