I enjoy the turn-based strategy games, myself.
To your list of favs, I would add Sid's Colonization and Microprose's (I think) Birth of the Federation, SSI's (I think) Imperialism series. In addition to the strategy, I love games that give you a strong dose of exploration (usually in the first third of the game).
I wish more designers would spend time on these games and less on the more typical click-fests. I guess that's where the money is, though.