My paladin reached level 40 today. As I had read that epic mounts are available at level 40 since patch 3.2, I looked around for the quest that would give my paladin his epic charger. Turns out Blizzard has been lazy: You can *buy* epic riding skill at level 40 as paladin. But if you want to do the quest, you need to do the old quest line, which is level 60. I love epic quest lines, but I'm not riding slowly for 20 more levels, just because there is no level-appropriate quest line for this.
Thus, being human, I followed the instructions in the letter the riding skill trainer Randal Hunter helpfully sent me, and traveled to the Eastvale Logging Camp in Elwynn Forest. There I bought the Journeyman Riding skill for 42 gold 50 silver. Then I went to the paladin trainer, and bought the Charger spell for 1 gold 80 silver. Alternatively I could have bought an epic horse for 8 gold 50 silver, but that doesn't make much sense for a human paladin: The charger and the epic horse have very similar models, with the charger looking better and costing less. For paladins of other races there is a choice to be made between a racial mount and the charger.
Man, I remember an epic mount being 1,000 gold, now it only costs 50. Times have changed.