ulot

Funny cause DoW2 had less base building than CoH yet that was one of the big complaints about it. Really looking forward to DoW3. The campaign for the second wasn't the best, but the multiplayer was hands down the best RTS PvP experience I've ever had. Sadly most people ignored it. It struck a great balance where you were typically only using 5-8 units at a time. Allowed you to take the time to make use of the mechanics without feeling that it was too much to control a la CoH2 and SC2. Always felt it was much better than the little attention it received. Factorio is a pretty interesting game that I'm surprised there hasn't been more talk about. (http://store.steampowered.com/app/427520/) I'm not big on the Minecraft-like games, but the layers of complexity of the game really make it interesting. Fine tuning an assembly line is surprisingly addictive. It has a fair amount of push back from the aliens that will attack you, but the various game modes allow you to disable that if you just want to focus on building.

Would suggest Ravenmark: Scourge of Estellion in addition to some of the other options already listed. Enough there to be interesting, but not so complex that you have to keep a bunch of stuff memorized to pick it back up.

If we are going off of frequently mentioned games, you would be hard pressed to leave out EU.