Heroes of Might and Magic V: Tribes of the East.

It's a standalone expansion that also allows you to download the original campaigns from the original and previous expansion so there is no reason to get any other variants. It is turn based strategy with heavy rpg elements in the form of well "heroes". Judging by your previous choices, this should be right up your alley.

Majesty 2.

A sequel to an old time classic that is really just the same but with updated graphics. In a nutshell, still awesome. It bills itself as a "fantasy kingdom sim" which is a more or less accurate description. Gameplay is more indirect where you do not actually command your units directly but incentivize the little retarded heroes to do your biding. A bit of tongue in cheek humor that never takes itself too seriously. Very unique gameplay that was never really duplicated anywhere else, should give it a try.

King's Bounty: Armored princess.

Another standalone expansion that fuses turn-based strategy with rpg elements. Somewhat similar to the aforementioned HoMM5:ToE but more tilted towards the RPG elements. Campaign oriented in contrast to HoMM5 which tends to be even more fun with individual scenarios.

Mount & Blade: Warband.

Yet another standalone expansion. I have to admit I am somewhat wary in recommending this for you as it is somewhat unpolished and there really is no story campaign to speak of. That however does not detract from it's incredibly unique (and fun) style. It is a strategy, role-playing, and first person sworder all rolled into one. Imagine a medieval real time strategy game where instead of directing your troops into battle from a birds eye view, you are one of the (better armed) grunts that leads them into battle. The FINEST implementation of mounted combat in any game bar none. Excellent and intuitive melee combat mechanics. The strategy elements are slightly weaker and the role-playing is pretty much one dimensional but it does little to detract from the game overall. If this had been made by a larger developer instead of a husband & wife duo and they had sprung for a more powerful graphics engine and had the money to actually craft a compelling story campaign, this would be Game of the Decade, or dare I say, greatest game ever? Nonetheless, there is a free level limited demo you can download and try, so who knows, you might like it.

There are a few others that I could recommend, but these are the top ones.