As of patch 3.2, the Paladin Epic Charger Mount, which runs at 100% increased speed, is now available at level 40. Through my site tracker, I have seen a constant trend in visits related to Paladin epic mounts. So, even though I already have a Paladin mounts post, I thought I'd get a dedicated post up here for this one specific mount.
The Charger is the coveted Paladin mount that was formally obtained at level 60. In vanilla WoW, you could only obtain it through an intricate quest line. Then Blizzard made a change, and you could get it by just purchasing it via a Paladin trainer as a normal mount at level 60. Now, the Charger can be trained at level 40.
Journeyman Riding (Skill 150)
100% land mount speed
Requires: Level 40
Training Cost: 50 gold
Mount cost: 10 gold
Faction discounts do apply. These are the normal costs. Don't forget you won't be able to use the Charger mount until you train Journeyman Riding Skill, which can be found at the normal riding trainers for each faction.
Personally, this is still the best looking ground mount to me. The Charger is still my ground mount of choice by far.
On a leveling note, getting this at level 40 decreased my travel time by close to 50%. When you think about how much time you spend running around while leveling, this was a huge time saver.
Don't forget that the normal 60% Paladin mount is now available at level 20, also trainable from a Paladin trainer. It is no longer level 30 as it was prior to 3.2. Don't miss out on the mounts obtainable at a much earlier level!