Last night everyone seemed to be busy already in WoW, so I just ran around and collected a few more flight paths. I could now fly to Gadgetzan, at level 22!
Tonight was spent finishing up the last of the Barrens quests, and we moved into the Stonetalon Mountains zone and started picking up, starting, and helping out with some quests there. I also hit level 24, which mostly catches me up with the others in the group and grants me yet another new skill. Warriors in WoW are definitely not like EQ warriors, where you basically only have three buttons: autoattack, taunt, and kick.