Alliance, you already have it. You know Lakeshire.
Horde, Blood Elves at the very least, here’s free lockpicking without worrying about Zombie Trolls getting in your way.
You’ll get your Lockpick quest in Tranquillen. Do it. By the time you’ve hit Lockpicking 20, and have gotten the quest object, and you’ve turned it in, you’re pretty much “done.” But have you wondered how to get the rest of the skill, the 20-90 something skillups? Don’t do it in the cave with the Trolls. They’re annoying.
Take a road trip!
Get to Silvermoon City and take the teleport to the Undercity. Head to the Zeppelin stand and take the higher Zeppelin to Grom’gol down in Stranglethorn Vale.
Now go for a swim. Jump into the water right outside of Grom’gol and swim up the coast to Westfall. Don’t worry, it’s free of bad guys. Boredom might be the killer here.
On landing in Westfall you’ll head east to the road. Before you go too far you might want to collect a Red Defias Mask (Rogues only) from any of the Defias guys around the area. It’s not as nice as the Blood Elf Bandit mask, but muuuuch easier to get.
Anyway, head east and north and into Elwynn Forest. You’ll want to avoid the roads and the occasional wandering guards. Keep your sprint available for emergencies. Running back to your corpse after a ?? guard gets it is going to slow you down more than not using your sprint occasionally.
Go east through Elwynn Forest, stay south of the main road, be polite to the Alliance gawkers, wave, and you’ll hit Redridge. Follow the map below to the mill building.
Watch out for the one Alliance guard standing near the entrance to Elwynn Forest. He’s waiting for his lunch and might be in a bad mood. Avoid the multiple guards at the bridge. Once past the bridge there are a couple groups of level 20 Orcs to be on the lookout for as well. (Obviously your ability to stealth will have served you numerous times already.) Go past all that, and make your way to the mill.
Inside you’ll find lock boxes scattered on the ground, and not one Troll, or other enemy, in sight. Position yourself close enough to a group of three boxes, so that you can pick each one without moving, and go to town. Pick right one, pick middle one, pick left one, and right one has respawned. I leveled up to 100 (being level 20 now) very quickly.
Oh, yeah, on a PvP server remember to have, as usual, fun with this.
P.S. I’m not sure if it’s this easy in the Troll Catacombs for the Blood Elf rogues. If it is, and you do it this way, enjoy the mask and the trip. I’m an explorer type so I did it this way for fun anyway. :)