I just bought Heroes of Might and Magic 5.
Not bad. Still deciding though. I think it might be a little simplistic for you.
It gets a lot better as you progress. You don't have many units or options in the first few missions, but once you start getting your own cities, larger armies, extra heroes, and special abilities it gets really cool.
I've played the Total War games, but I haven't played Commandos 3. I'll give it a look.
Thanks,
~Mike