Masters of Orion III wil be released. Birth of the Federation was loosely based on MoO II which was THE turn based space colonization game.

If MoO III lives up to the hype it will be a major step forward in tb gaming. It will be the fist game that combines tbs and rts. Combat will be in rt but they promise it will not be the click/rush feastival that you described.

I haven't tried Colonization but I have geard good things about it. If it is tb and Sid is connected that is almost a guarantee that it is good.

I am currently trying Europa Universalis II. It is rts but not in the genre of AOE or Starcraft. So far I can only say it has a steep learning curve and I have been getting pasted by the AI. :)