They are purchased on Trainer NPC's that sell 20ish spells/skills. I can't tell you the specific locations of these vendors, I can just say I bought my Paladin mount in North Qeynos just south of the Eldaar Grove zone. Chances are if they sell your spells/skills, and not the low level ones, they'll sell your fun spell :)