Today my Paladin finally has an epic flying mount. To get it I sold a huge amount of mats banked over the last few months, and stripped all the gold from my other toons. It is well worth it. That makes x2 epic flyers now, and I have no interest in a 3rd. Larger pic here.
The speed is excellent, especially when combined with his Crusader Aura.