When i hit level70 on my singly levelled shaman all I had to do was handin 1 stack of wool and i was exalted, ever since then ive used a Swift Palimino to ride around on.