Master of Magic. Next to Civ 2, it was probably my favorite TBS game ever. It deserves an update.

Majesty and Seven Kingdoms were great RTS games- I know they're working on sequels; I just hope they eventually come to light. Populous also.

One Must Fall had a sequel, but I'd like to see a better one that still captures the flavor of the original.