Staff of the Shadow Flame

The Staff of the Shadow Flame was one of the best staves in the game, prior to the release of The Burning Crusade.

Source
The staff drops off Nefarian in Blackwing Lair.