The leveling guide itself is very simple. Many people thought that with 3.2.2 they completly nerfed the xp rates, this is simply not the case. Pre 3.2.2, Warsong Gulch was completely useless for leveling, but now, you can ding from 10-15 wins!
01-10 <--- questing, should take you just over an hour.
10-20 <--- warsong gulch unlocked, 10-15 wins per level (this is VERY
level dependant, infact, WSG is THE worst bg to level in, but
dont get put down by the slow start, I usually quest to 20)
20-51 <--- far greater experience gains than from WSG, about 15 wins
per ding! Also much more fun than questing, although
after 100 games, you'll want to kill yourself!
51-80 <--- Alteric valley unlocked! Your xp/h will shoot through the roof,
almost competing with RAF! I have leveled 4 characters to 80
in AV. It is fast, fun and great practise for when you hit 80!
10-15 wins per level (on average). There are also many
quests that you may want to check out!
This is the basic guide, but I vary from it for many reasons. The first one, is that it isn't really a viable leveling technique until around about 30, when quests become long and tedious! I usually quest to 30, and then start AB!
Some usuful MUST HAVE tips:
1) Do not buy gear, you do not really need it unless you want to have
more fun killing people easier.
2) NEVER hit the honor cap, instead buy your 80 gladiator gear ( this
really is a must do, it means that when you finally do hit 80, you are
not stuck with level 20 greens)
3) always loot every kill you see, from 70-80 each player gives 25-40s in
loot every kill, which will pay for your skills as you level up. I can make
40-80g in one AB from 70-80!
4) IMPORTANT! Variate your BGs so that by the time you hit 80, you
have 100 marks of honor in each of your battlegrounds! This is
because, at 80, you can hand them in for about 13g each and about
1.5k honor, thats 1.4k gold roughly and 150k honor (+ the honor you get
from leveling up), enough to buy all your 80 pvp gear.
5) Everyday, make sure you get the BG daily (now available at all levels) and complete it, no reason to miss the XP and honor!
I only suggest this if you already have a level 80, as you may need some excess funds to get you started and for flying mounts etc.