PlayOnLinux has a lot of interesting stuff
Warzone 2100 drives me nuts, lol
have you tried 0AD?
Warzone, once you get into it, is a real challenge.. Can’t count how many times I’ve beat the darn thing now.. can’t get the hardest lvl though :p
When I play it (last time was probably about a year ago), I set up skirmishes anymore :p
(BTW, make sure you have the sound and vids downloaded too.. a bit low tech (I believe it was originally made in 1989, or so), but the Linux game gurus have updated it a LOT since the original).
0 A.D. .. hmm, I think I tried it out a year or 2 ago.. (Like Civilization, right?)
Will look into it again. (Sadly, between reading the news (keeping up on the destruction of morals) and work, not too much time to play anymore :/