Rusted Skull Key

Source
This item is found in Gar'gol's Personal Treasure Chest, within Gar'gol's Hovel in Mount Hyjal.

As a quest objective
This item is an objective of Gar'gol's Gotta Go.