I'm still working on my epic mount (currently lvl 61). Finally got the 5 Holy Waters from Stratholme (total pain in the butt). NOTE: Get a dwarf to come with you since they can sense the right crates.
Now, I need to go to Dire Maul, then the follow up in Scholo.
So far, I've spent 355g and 2 weeks. I don't have to spend any more money, so that will be my grand total for the epic mount :)
The best thing (I found) is to quest away in Hellfire, and LFG while you are doing it. Once you find one, then head to the instance. If you don't find one, then at least you haven't wasted any time. Also, I've had my best luck with sending pst to Pallys, and tell them that you are on your Charger quest. They are more willing to help out.
Hope that helps.
Is it worth it??.....I asked that same question at first (on this very forum). Answer - of course it is!!! Alliance Pallys are the only characters that get this mount. It was made specifically for you. Spend some time (and less money than a regular epic mount), and get the mount that was designed for your character. At least, that is my opinion.