Tired of hoofing it yet? Once you reach level 20, you can hoof it in an entirely new way: on your first mount. Mounts used to become available at level 40; then the level requirement was dropped to 30, and now Patch 3.2 (August 2009) has set the bar for obtaining your first mount to level 20. On the back of your trusty steed (or Kodo or lizard or birdie or ...), you'll be able to zip across increasingly larger zones and quest areas in style. You'll start off on a standard ground mount. Later, you can upgrade to faster versions of those creatures and eventually to mounts that can fly.
There are two parts to getting yourself into the saddle. The first step is training your riding skill. You'll upgrade your riding skill at level 40, 60 and 70, giving you access to faster mounts and mounts that fly.