We managed to finally hit exalted with the Mag'har (after a decent amount of ogre grinding in Nagrand). So, that means we bought our epic Talbuk mounts! I have to admit it was surprising to experience epic mounts again, they speed difference is definitely noticeable. I put a few screen shots below.
On another note, I have not had a great deal of experience with reputations in the Burning Crusade, but so far my impression has been that they are a great deal easier to grind than the original reputations. Cenarion Hold or Thorium Brotherhood anyone? You know what I mean. This just increases my belief that Blizzard is listening to their players even though the forums do not reflect that.