Go bard and max out Moving March.
It's a very good reason to sub-class the Bard tree.

120% Speed.
Since I'll be Warrior/Rogue myself in future, I'm going to need friends willing to cast it on me every 30 minutes when I'm jobbing... might be difficult, so it's a good idea to go Bard sub.