Don't waste your talent points. I'm not telling you how to make your character, but if you spec your druid in restoration for example, you are not going to level very quickly. Also, don't spend talent points randomly in all 3 lines. Professions take a large amount of time, so if possible try to avoid them unless you do not mind taking time for them. Just mail the stuff you can sell to an alt that is IN a major city. ALWAYS try to logout in an inn or city. 200% exp is a blessing in every way. Don't turn in your quest just because you've finished it. Wait until you have a lot of quests done to do power leveling and need to turn them ALL in.

This not only saves time, but also gives you one giant chunk of exp that will make you feel pretty good about. Get add-ons. They save time. Complete Grinding is not faster than questing about power leveling, and most likely gets you burned out before you even get close to your desired level. It can take roughly 2 hours of grinding to go from 19-20, but i can quest that in 30 mins. The only exception to this is rouges, and shadowpriests, because with rogues you have 0 downtime and can just bandage up, and shadowpriests with high spirit have spirit tap to minimize downtime. Even though warriors can still bandage up, they kill things too slow to be viable grinders.

An arms warrior going through his levels is going to take a good 10 or 15 secs more to kill his mobs to grind, and that adds up. fast. Check us or a similar site every two levels to see what you will learn. Don't waste your time going to Auction House every time your bag is full or something. You can go to choose some useful of your power leveling process. Power leveling later levels gets trickier. Grinding is usually boring and slow. Therefore, you should focus on 80-90% questing and 10-20% grinding. Alliance typically has more quests than Horde, but this shouldn't slow you down much if you play horde.