Far Seer Regulkut

"'Even our best tracking wolves' senses can fail them... The spirits have a way of seeing the world differently than ours. The being you will call forth will find the person you seek, for they'll be drawn not to their scent but their essence. '"
 * ~ Far Seer Regulkut - Thrallmar, Hellfire Peninsula

Far Seer Regulkut is a tauren shaman quest giver located at the Horde base of Thrallmar in Hellfire Peninsula. She is apparently an accomplished Far Seer and a close advisor to Thrall himself. One of her principle tasks in Outland is to try and discern any information regarding uncorrupted orcs still living on the broken planet.

She starts the quest.

See List of Hellfire Peninsula NPCs.