Hey all, it's been way too long since I've played a good strategy game that I haven't played to death, so give me your recommendations

I am looking for a strategy game - can be either turn based or real time, with RPG elements. So examples of ones I have already played to death would include The Heroes of Might and Magic series, Battle for Wesnoth and LOTR: Battle for Middle Earth.

Try to keep it to PC or Wii only

I don't care about graphics, if you know a gem from 20 years ago I still wanna hear it

Story is nice, but not essential - if the game has good enough gameplay I wont care

Cheers

How about King Arthur: The Role-Playing game on PC.

it's a Total-war like RTS with RPG elements. haven't played it but I heard a lot of good things about it.

Jagged Alliance 2

OK, it's 11 years old, now, but still one of the best- Maybe it's still the best mix of turnbased strategy + heavy RPG elements + deep story ( lots of NPC you can interact with) + deep interaction with gameworld ( destroyable environment - yes, really!)