PlegueLands will host you when you are at levels 46 to 50 with many monsters. Focus on the bear monster, whose name has escaped me, which will bring you very steady and promising leveling and a great number of Bolt of Imbued Netherweave.
When you are at levels 50 to 55, you should find someone to be your leader, with the frontier in the Stratholme. Though it costs you many cheap WOW gold, it can save you a lot Web Money. As a whole, getting some leader or guild in the Stratholme will save you time and money. It is really the case. If you are not in favor of any leader, you can go to Azshara, as a recommendation. However, the leveling there requires a lot of time and you will be assigned with many quests. My favorite place is the Stratholme, the Azshara and the winter spring second to it. Remember not to get in touch with the following disgusting places, such as the Western Plaguelands and Silithus desert.
If you are WOW gold allowed, you can find a leader when you are at levels 55 to level 60, which has proved to be the easiest and surest way. Without one hour, you will be leveled. On the other hand, you can head to Blasted Lands and Eastern Plaguelands, where you can achieve your level 60, with hardship and strenuosity. Blizzard has somehow cast you into a dilemma in which you have nothing to do with your leveling speed if you have no leaders.
You can level with elemental talent when you are post-60. I personally hold the opinion that here the quests are comparatively simple and attacks on monsters are fast. I have also obtained the talent there since the recovery of them will be helpful for the following quests.
When you have arrived Outlands, everything has come clear. It is impossible for you to attack on monsters since the experience has become formidable. The top priority has fallen down to doing quests. Completing the quest of Hell Fire, you will upgrade to level 61, the quest of Fedryen Swiftspear level 63, and the quest of Terokkar Forest level 65.
When you are at level 65, you can find two warlocks and another two Ores. Guild you can attack the monsters in the Slave Pens. As a shaman, you should now take actions to practice your eloquence to be recruited into a guild. Actually, I am not in favor of the quests in the Blade's Edge Mountains, Netherstorm and Shadowmoon Valley. Maybe now you have the ideas that all the places I have selected out are difficult. However, the case it is. The ways for shaman is long and filled up with torture and suffering.
Finally I will suggest all shamans practice your eloquence. For all our shamans, it means something.