Used to play a lot of RTS, both single and multiplayer. The last one I bought was the new AoE game. It did scratch a bit of the itch, but on the whole was a letdown. Before that it was Iron Harvest, which was visually pleasing but clunky. I am still looking for an RTS I can really get lost in.

Any recommendations?

You might like the game tyranny. Just finished playing it and it was quite enjoyable.