What keeps me from giving Fallen Enchantress a try are the pretty poor scores given by players (not the "professional" reviewers, what do they know...) to the game. I guess I might just wait for AoW3 instead.
I played the CK2 demo for a bit. It sure seems complex. I don't normally mind spending a good amount of time with menus and numbers, but this one apparently is played exclusively like that. Not sure, if I will stick with it.
I don't remember much about GalCiv2, only that I played it once and didn't like it very much, even though I'm a big fan of MOO2 and SE5.
I played the original Pirates! a long time ago. But before I'm ever going back there, I still have Age of Pirates 2 on my to-play list. I know it's not the best game around, but I do think the series (although basically the same game over and over) is underrated and deserves some attention for the fun sea battles, that can't be found in any other game (that I know of).