Common methods of power leveling include doing only those quests which are most efficient in terms of experience over time, and analyzing the quests in a given zone so as to do them in the most efficient order possible. Remember, the idea of power leveling is speed and efficiency--you may wish to obtain an addon that will show you how much experience per hour you are gaining to test your techniques. Additionally, ensure your character's talent build is crafted for maximum endurance. You want as little downtime (walking, drinking, eating, crafting, typing, etc.) as possible.
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.
Certain locations in World of Warcraft – primarily inns, capital cities, and private instanced zones like your garrison or class order hall – are rest areas. You know you’ve entered one because your character portrait will gain a “Zzz” icon where your level is normally shown, and because you can immediately log out of the game instead of waiting 20 seconds.
Usually it's best to avoid a lot of instance runs. It is too difficult to account for bad groups, and some instances are too far away with too few quests. Since the experience is very good, it's a good idea to clear nearby instances which have a lot of quests once (Gnomeregan, Deadmines for Alliance). Distant instances with few quests should be avoided (Deadmines for Horde). Low level instances can be cleared by paying or befriending a single high level character. However, since patch 3.3 a new Dungeon group finding system has been implemented, as well as a direct port to dungeons (when entering the group you get ported to the dungeon and back to the same location if you leave it) and thus the travel time to dungeons has been greatly reduced. This makes it a good idea to complete quests or grind while you wait for a group to become available.