Pues bueno lo mejor para levear sin duda es hacer todas las quests de todas las zonas. Tienes ventaja de que empiezas a 60 y puedes pillar bastantes quests que gente como un servidor que cambió de pj y empezó de 58 en outlands.
Básicamente sigue este orden:
- Hellfire peninsula 61-62
- Zangarmarsh 63-64
- Terrokar Forest 64-65
- Nagrand 65-67
- Blade edge Montains 67 -
- Nether Storm 67-69
- Shadowmoon Valley 69-70
Este sería el orden lógico pero vamos, yo por ejemplo recomiendo a lvl 67 ir directamente a netherstorm pues las quests de blade edge son muy lentas y las puedes hacer una vez tengas lvl 70 y voladora (mas cómodo sin duda).
En la pregunta referente a las voladoras, si, necesitas el skill de montura épica de "tierra" para poder tener una montura voladora normal (el precio de esta es 900 el skill y 100 la montura). Lo mismo te ocurrirá con la montura voladora veloz, necesita todos los skill anteriores.
Y por ultimo, el tema de la build, te recomiendo que uses el maravilloso sistema de búsqueda de la web.
http://www.media-vida.net/vertema.php?fid=38&tid=277829
Un saludo