Bone Collector

For those of you redoing quests to get steamwheedle reputation back after 4.0.3a this quest has not reset.

The bones are found in the Kodo Graveyard. Mouse over the solitary kodo skulls and you'll see that you can use them. Once you open a skull, grab the bone but be ready to either fight or run. There's a better than 50% chance that a Kodo Apparation will spawn and attack you. They are level 38 and not too hard. Just watch your back, as the birds in the graveyard patrol and aggro easy.

"I'll give you something in return" he tells me, as I stand there with my palm open expectantly. It remains empty.

Filthy lying goblins.