My thought was, that for people who want to retain a little more versimilitude, while also taking advantage of 4e's faster play mechanic, that they could do something like this:
Diagonal movement: First square as normal, cost after that = diagonal squares moved +1. (In effect, it would go...