Woohoo! After spending 350+Gold, and bothering my Fiancee (He's got a level 70 warrior) I have finally managed to get my Paladin her epic mount! After two runs to Dire maul, two runs to stratholme, and one to scholomance.
Between his help and my guild and his gould, I now have my golden armored unicorn pally mount! lol its not really a unicorn, but the armor piece for the horses head had a metal spike sticking out, so it looks sort of like a unicorn. -bounces around-