Dragonblade
Adventurer
I don't know if I'm totally on board with counting diagonals as 1, but I'm not against it either. I can definitely see the possibility of movement anomalies. However, given that the advantage in movement would apply to both PCs and their enemies, and that 4e is based around making movement easier and combat more dynamic, then it may work fine.