so here a thought....
how about letting us have horses, BUT...once you engage or are engaged in combat (with another player) you get kicked off your horse until the combat has ended?
wouldn't this only take a few lines of code? and it would solve our travel woes AND keep PVP balanced for 56kers and aussies.
this would also increase the risk vs reward of having a mount as anyone could attack you and then kill your mount.