The recruit also grants the recruiter levels, with the latter gaining one level for every two levels the recruit gains. There are a lot of rules and restrictions to that, however. It all basically boils down to leveling alternate characters together. The recruiter can even earn epic mounts and battle pets if you stick with the game for a couple months.
As you're leveling, I generally recommend you just follow the natural flow of the progression through each zone. They're laid out fairly reasonably. But don't be afraid to hop around, especially if you're near a quest objective. You shouldn't actually need ALL of the zones listed to reach 62. Pick the ones you like best. It's much more important to simply be as focused as possible and flow from one quest to the next.
Level with a pet if you can because it will help keep you safe. If your pet is tanking all of the damage from the enemies you’re fighting, you won’t have to. The other reason is that pets are easier and cheaper to heal than you are. If you don’t have a pet, make sure you know how to use your defensive abilities. You can’t level quickly if you are dying all the time.
The leveling guides on my site are essentially speed leveling guides. My leveling guides are the same guides I use myself to speedrun to 60 on new servers to get 60 server first. I list many occasions where I tell the player to "die on purpose" to go faster. I tell the player to skip certain quests, because some quests are just not worth the time/XP. I list tricks and shortcuts to go faster so you can reach level 60 much quicker. I am still constantly going through them over and over again perfecting the guides to make them faster and easier to follow. For the most part, the guide can be followed without the need from other player's help, as the whole guide was made from a solo run anyways. Although I do list quests that can optionally be done if you have a group.
War Mode: War Mode can be turned on at level 30 through your talent window, and will give you 10% bonus XP. You will, however, be attackable by players of the opposing faction, but changes have been made so that all players have a fair shot in a fight and even low-level players can kill much higher level players, and at least not get ganked and one shotted. Note: As of patch 8.1, you can get an additional call to arms bonus with war mode on if your faction is underepresented.
If i start on a new realms, I am farming a lot of transmog from classic and Burning Crusade Dungeons and Raids. In the beginning, i start to post them if they have at least a DBRegionMarketAvg (Average value of an item on all EU realms of the last 14 days) of 500 Gold. All the other items get vendored. The time you hit a stock of 1000 Items, my value treshold raises to around 2.500 Gold. All the items below that value get vendored aswell. Newly farmed items that are above these treshold will be listed. Why? If I start over somewhere, I want to get a certain amount of gold quickly. Cheap items are great for that. Later on, to save time, Quality is better than quantity. As mentioned above, re-posting the items on the auction house takes quite a bit of time. At this point, I can recommend you the TradeSkillMaster AddOn, it makes your auction house work really a hell of a lot easier.