It's the other way round with Warcraft 3 vs Starcraft for me. I love both, but I'm a much bigger fan of Warcraft's setting and general vibe.
You might like Dawn of War then. At least up to Dark Crusade. It doesn't have nearly as much of an interesting campaign, but it scores full marks on all other fronts with its brutal combat, intense characters, and 7 very different but remarkably well balanced factions. Other post Warcraft 3 RTS games I really enjoyed: LoTR:Battle for Middle-Earth, C&C:3 ,Company of Heroes, DoW2, Act of War and World in Conflict.
Somehow I managed to miss the Warlords Battlecry series. I think I might've played a demo of one at some point, but couldn't really get into it.
I haven't been too active on the adventure game front for some time, except for Fate of Atlantis that I'm still stuck on because I refuse to consult a walkthrough :P I'm not sure how common it was back then but the only of archaic adventure game mechanic that I can't make peace with is the one that allows you to proceed beyond a point of no return without an item that you need later. I'm not even really sure if there are concrete examples of that among the more well known adventure games. It seemed to me that, unless I missed something, it was possible to get stuck that way in the original Space Quest.
Alligatorcon: Well, it tends to happen to me for newer installments versus old ones. Like mentioned, I find SWAT 3 hard to get into, as I started out with SWAT 4. Likewise, I don’t tend to play HOMM 1 and 2 much, as whenever I feel for playing, I tend to go for HOMM 3. Another example is Dune 2/Warcraft 1, which are so hard to get into compared to C&C/Warcraft 2 (or almost any other later RTS).
As for Morrowind/Oblivion, it was actually the other way around for me. Playing Morrowind first made Oblivion’s flaws so very noticeable, especially the boring story and awful levelling mechanic.
Yes well, HoMM 3 is kind of the game to end all games in its genre :) At least almost. It loses some points in my book for its non-engaging story and characters. Which is why I think I find Age of Wonders and Disciples 2 to be just as good.
Warcraft 1 is still fun for me to this day (probably the intense nostalgia) but Dune 2 is unplayable in its original form. Though some of the modern clones/reverse engineered versions are remarkably fun:
https://www.youtube.com/watch?v=tX_3Ah7gFdI