Stranglethorn Vale and Desolace

Started at level 33
Finished at level 37

Stranglethorn Vale is a massive zone that covers about 10 level's of quests. Filled by both Alliance and Horde, you tend to find a lot of people complain about this zone, especially if you leave general chat on. At 33 though, I wanted to go and at least get the starting ones out the way, but much like The Barrens, I try to keep my trips here short and sweet...

You get quests from three places here, Booty Bay which caters to both Alliance and Horde and you get can here via a boat from Ratchet. Grom'Gol base which is a Horde sanctuary and accessible via a Zepplin from either Orgrimmar or The Undercity, and finally, Nesingwary's Expedition aka "The Hunter's Camp", accessible only via foot.

To start with, most of your quests will come from the last two, but there are a couple of lower level ones in Ratchet to grab, and since Horde are blessed with a flight path at both Grom'Gol and Ratchet, travelling between the two is easy. Deep breath, let's get started.

[31] Tiger Mastery
Objectives : Kill 10 Young Stranglethorn Tigers
Rewards : XP!

[31] Panther Mastery
Objectives : Kill 10 Young Panthers
Rewards : XP!

[31] Supply and Demand
Objectives : Collect 2 Large River Crocolisk Skins
Rewards : XP!

[32] Investigate the Camp
Objectives : Find the hunters' camp and report its location
Rewards : XP!

[40] The Green Hills of Stranglethorn
Objectives : Collect the missing pages from The Green Hills of Stranglethorn manuscript
Rewards : Plate boots, Thick Armor Kit and Healing Potion.

Ashenvale / Thousand Needles

Started at level 26
Finished at level 30

Now I had finished up The Barrens and Stonetalon, I was ready to head to Ashenvale. Before heading off though, get your hands on a Deadly Blunderbuss as you will need it for a quest there, and better to have it already. If you are an Engineer you can make one, otherwise ask an Engineering friend or check the Auction House, I paid 1g for mine. Once you are ready, take a flight to Splintertree Post and then another up to Zoram Strand.

[24] Between a Rock and a Thistlefur
Objectives : Kill 12 Thistlefur Avengers and 12 Thistlefur Shaman
Rewards : XP!

[24] Troll Charm
Objectives : Collect 8 Troll Charms
Rewards : XP!

[24] Freedom to Ruul
Objectives : Escort Ruul
Rewards : XP!

From the Zoram Strand, head back towards the main path, when you reach it, turn right. You will follow it past Maestra's Post and up the hill, where just after that you should see a dirt path leading off to your left, Thistlefur are visable. If you follow that path up, you will enter a compound of sorts, and not far after you enter you see another path running up into the mountains, a short path that leads to a cave.

Inside this cave you will find your Troll Charms, they look like tiny little chests and they are scattered all around. When you enter the cave, you should come across an area that leads either straight ahead and up, or a little to the left and down. To start with, head up and clear the mobs there to get your charms. Once you have all 8, head down the other path where you will find a large white bear trapped in a cage, Ruul. Ruul wants you to escort them out.

Hillsbrad Foothills, Barrens and Stonetalon

Started at level 22
Finished at level 26

By now I had a few places with level 20 to 25 quests, but the ones from Taren Mill were the lowest, and involved the lowest mobs so I headed there first.

[22] Elixir of Pain
Objectives : Gather 10 vials of Mountain Lion Blood
Rewards : XP!

[22] Elixir of Suffering
Objectives : Gather 10 Gray Bear Tongues and 1 Creeper Ichor
Rewards : XP!

You can do the above two while running around as Lions, Bears and Spiders are all over the place. The Spider Ichor can, and often does have a painfully bad drop rate, but I got mine on my 6th kill so will shut up now. I suggest for good measure you kill every spider you see!

[22] The Rescue
Objectives : Free Drull and Tog'thar from Durnholde Keep
Rewards : Unless you like Strength and Spirit, just sellable loot and XP!

[22] Wanted : Syndicate Personnel
Objectives : Kill 10 Syndicate Rogues and 10 Watchmen
Rewards : XP!

[23] Blood of Innocents
Objectives : Collect 5 Vials of Innocent Blood
Rewards : XP!

The above three can all be done in the one area, Durnhold Keep. Both Tog'thar and Drull are being held captive in there, and you will be killing Watchmen and Rogues to find them. Helpfully, these mobs will also drop your Blood of Innocents, of which this quest actually comes from Thunder Bluff.

The Barrens and Stonetalon Mountains!

Started at level 19
Finished at level 22

After finishing off Silverpine and getting the Ashenvale quest out the way, I headed back to The Barrens to see what else I could complete.

[16] Altered Beings
Objectives : Collect 8 Altered Snapjaw Shells
Rewards : XP!

Although the quest lists both the Lushwater and Stagnant Oases, I personally went to the Stagnat Oasis as it has a large supply of Snapjaw turtles there. I also had a really good drop rate so completed it out of about 10 turtles.

[17] The Angry Scytheclaws
Objectives : Kill Sunscale raptors and collect their feathers. Use the feathers on the 3 Scytheclaw nests.
Rewards : XP!

If you head west out of the Stagnat Oasis, you will actually come across the area for this quest. It's not far from the bridge if you were heading south out of the Crossroads, and you are looking for a small mound with bones, the nests are the colored spots on the ground. The Scytheclaws drop the feathers you need, and if you haven't completed the Raptor Horns yet, they can drop those too!

[18] Stolen Silver
Objectives : Collect the Stolen Silver
Rewards : Sellable loot plus XP!

Heading South-East from the above quest, you will see a gap in the mountains. If you run through the gap, you will see an area on your right called 'Raptor Grounds', that's where the Stolen Silver is being kept. You need to clear your way in, fighting all the way to the back of the camp, which curves around to your left. Solo-able if you are careful, you can get some double pulls.

[20] Guns of Northwatch
Objectives : Collect 10 Theramore Medals and slay Captain Fairmount, Cannoneer Whessan and Cannoneer Smythe.
Rewards : +4 Strength, +4 Spirit Cloth Legs, or a gun and XP!