Be careful though, you will want to watch out for the elite giant that wonders around in the power leveling area. Don't worry he only comes ever so often and is extremely easy to avoid. Level 38-39, go to the Badlands and start grinding on EVERYTHING there. All the creatures are really close together and it is an excellent skinning area. At level 40 go to the Lethlor Ravine and start grinding on the whelps you find there.

 

From there if you have higher level help you can go straight to Scarlet Monastery and have them help you grind out that instance several times until you hit level 40. I find this way to be the quickest and best, but only with higher level help. If higher level help isn't available you still want to do the Scarlet Monastery power leveling quests but don't waste your time trying to find group after group after group to do it over and over again as this takes way too much time.

 

At level 34 your next stop will be Stranglethorn Vale where you can grind on the Venture Co. Meteorologists at Lake Nazferiti. At level 36 you will want to go to Desolace, grab all the kill quests for power leveling that have to do with nagas and then go swimming to the little island at the northwest corner and kill the nagas. You can also skin these and you might get lucky and see a Tiny Black Whelping drop which usually sells on the Auction House for around 75-100 WOW gold depending on the server. Safe power leveling is waiting here.