Renegade

If you like the Warlords Battlecry series I highly recommend the game Spellforce! It has a similiar Role Playing Strategy hook, but with more involved RPG elements.

edit: oh it also has persistent heroes!