That's what I dread most about starting up another team - the S L O W walking around everywhere.

The last couple of guys I've started I stuck with my 70 hunter so he could give them the movement buff ... one less slot for a new toon, but soooo much faster before 40.

BTW, at 20 (or whatever the min level is for Stockades), the hunter is pretty good at boosting - just touch every mob in there once with any kind of shot and move on - by the time you are to the next pack your pet will have finished them off. Still not as fast as a prot pally, but not bad if he's been speed boosting them around anyway. I'm sure that would work even better on the horde side when you can get into Wailing Caverns even lower level (this is all assuming you have a boosting toon).