Also get the Heirloom Mount. Being able to have basic riding speed from the beginning will save you a lot of time if you're starting from level 1. Allied races start at 20, so this is a non-issue for them. It's important to note that Pandaren can not use this mount until they finish their starting zone and pick a faction. Being Horde or Alliance is a requirement of the mount.
The world quests aren’t necessarily bad, but they aren’t good either. I wouldn’t mind killing five of a type of monster or fighting one particular boss a few times, but after seven or eight, it starts to wear pretty thin. But going from levels in the mid-20s can take nearly 30,000 AP, so you’ll need more than world quests if you want to get your heart up in a reasonable time.