I bought Alpha Centauri, Alien Crossfire, Railroad Tycoon II and SimCity 3000 for Linux. I've also enjoyed the Master of Orion series and Settlers.

More recently I found City Life, Cities XL and Civilization V interesting.