I didn't even mention CnC, never enjoyed that series. Yes, obviously the first SupCom, not the one that was released on Xbox. Stracraft II is good and you should play it.
It is true that nothing quite like Age of Empires is being crafted today, that I know of anyhow. Relic games are the closest; if you haven't, I strongly suggest you play Dawn of War (both games, the first might suit you more however) and Company of Heroes. Still can't agree with your claim that strategy games were better before. The focus has changed, but they are still awesome. Shogun II is the best Total War game, if you ask me, tied with Medieval II, and that game has to be modded to be up to par.