I don't have much of a problem with the current out-of-combat movement speed. Moving too fast makes the world seem smaller and takes a lot of the "exploration" aspect out of it (by that I mean discovering hidden place/items as you travel).

I realize I may be in the minority but I think the movement speed is fine.