As a long-time TBS, RTS, and 4X player...
1) SoaSE as a base game is a really excellent and unique game. I have complaints primarily about how confusing and user-unfriendly various statistics are given (weapon damage - is it per second? Per shot? Per volley? just an example) and about the borderline-ridiculous (and completely undocumented afaik) hull and weapon types there are. For instance, fighters do xx% damage to this type of hull, but only xx% damage to this type of hull, but there's stuff like this for EVERY ship in the game. It's R-P-S taken to an extreme, only you can only guess whether an individual ship is the rock, the paper, or the scissors, based on intuition, previous experience, and viewing the game's data files.
It must sound like I really dislike the game, but this is really just one small aspect of it. The rest is pure gold. A lot of fun, the games are as long or short as you want them, and pre-Entrenchment the AI can be fun to play against if you have several of them. As for entrenchment, I'm hoping they make the AI not completely go to sleep after 45 minutes or so, as it does now. It can have an overwhelming advantage or be stuck on a single asteroid, but in either case it just never attempts another attack of any kind. Maybe the occasional single scout ship or maybe, maybe a light frigate...
2) Galciv 2, with all addons, is an excellent game as well. It is the most customizable TBS I've ever played, and I highly enjoy every aspect of it except one... which you can (and should) read about here: http://forums.impulsedriven.com/313273