The primal ponies are easy to get (sans Leviathan - he is easy but it takes f o r e v e r).
But if you want a cool flying mount, once you hit 60 you can do Ravana Extreme real easy and quick for a cool glowing red falcon. There is another extreme primal that is pants-on-head easy but I do not know if you have seen the said primal yet so I will withhold the name for now - but you get a light blue falcon that has bubbles from it!