I was getting close to 80 as I turned in a quest or two. It amused me that I managed to get that close without dinging over.
As I flew around looking for a mob or two, I discovered the coast off of Grizzly Hills and dinged 80!
Now I need to figure out how to play a resto shaman. My big question right now is do I switch to resto right away, or should I finish rep grinds such as Sons of Hodir first?