Speak with Witch Doctor Mau'ari in Orgrimmar.
We can always use a little luck, eh? A small advantage is all it takes to turn things in your favor...
I happened to make the acquaintance of a rather eccentric witch doctor some time back. She made me a lucky charm... for a price. Believe me, though, it was well worth it!
Maybe you'd be interested in one of your own? See Witch Doctor Mau'ari in Orgrimmar. I'm not giving mine up!