I've always liked the idea of having everything -- traveling, combat, blah blah blah -- managed in an "in level" sort of style that's a ***** to describe.
Basically, what I mean is no "world map traveling." This idea is EXTREMELY idealist and out there, and pretty much impossible, so I've never mentioned it. Basically, to... you know, be ON the world instead of a little dude with a bunch of numbers under you traveling to little city and army icons.
I've always wanted to scout up to the next hill and see an army camping in the distance, and be like, "Oh ****, we could surround and pwn them right now, etc."