Darkhorn the Elder

If, like me, you're an alliance and haven't bought Cata yet so can't fly, here's a short corpse run way for low levels to get this which I just did as a level 70:

Go to Undercity, get killed at the bottom of the east Zeppelin tower.

Ghost run back (a fairly long way), don't resurrect until you get to the top of the tower and a Orgrimmar Zeppelin has arrived. Resurrect and make sure you are killed on the Zep. Your corpse is going on a trip so don't release! Wait until you arrive in Orgrimmar and then release.

Make the long ghost run in from Razor Hill to the Org Zep tower which is pretty near the Elder, stand behind Elder Darkhorn and wait for your corpse to fly overhead again on the Zep (you'll see it approaching on your minimap), resurrect when it comes into range, right click the elder and there you go.

You're now in a relatively safe spot from guards so you can probably just hearth out if you don't want to die again.

New location 2011 near the flightmaster in Org.

http://www.wowhead.com/maps?data=1637:532598

Not too hard. Most of the horde population will be down near the bank and auction house. Mount up and ride in the back entrance - you'll have to go through a gauntlet of guards, but with an epic mount you should be able to out run them. Keep following the path, swirving to avoid additional guard aggro, down to the Valley of Wisdom, where you can ride up, complete the quest, and ride back the way you came. You don't even need to dismount.