I finally made it to the Cata zones. I started in Mount Hyjal. Unfortunately I have to do collection quests now. So far there havent been any that were too horrible to finish. 78-80 seemed to take forever. I need to learn some quick way to do those two levels. =/

I bought a few 78-80 cata greens off the AH to make sure the team each had 26k health at least before I got to Hyjal. 81 Horde are very easy to kill. Thats all I've run into so far. Unfortunately the vast majority fly away the instant they see red.

Like I said, 78-80 took a very long time. After just a couple hours of questing I'm already halfway to 81.