Not totally sure on this but try the trainer standing on the grass, under a tree near the gate between North Qeynos and Eldaar Grove. He is standing on the right when you enter NQ, before you get to the Temple of Life.
Spell is indeed in North Qeynos. Can't tell you exactly who it is but I believe the above poster is correct.
Don't get too excited about this spell. It does give you a 10% run speed boost which is nice and it is kinda cool to clop around and fight off of it.
But the excitement wore off quickly. This is designed to be a "fluff" spell. Nothing more. And if you are zoning alot then you have to recast it everytime you do so.
If you are looking for more speed then buy a Totem of the wolf which gives you approx 20-30% run speed boost and lasts for 30 minutes or so.
don't think so since you turn into a wold when you use the Totem and you cannot mount a horse as a wolf.
but maybe someone has figured out a way to get around that. I have not.
BTW - Totems sell for about 60 - 80 silver and have 5 charges. And there presently is a bug where they seem to "re-charge" if you don't use them too often.
I picked up this spell a while back in Eldaar Grove at 17silver. Cant remember the exact name, but he's the blue frog Trainer near the gate to North Qeynos. Unless they changed the vendor, that is...