Nope, I was wrong...my Tauren didn't have the quest either. Guess I hadn't noticed at first.

Ah well, back to the drawing board.

Thanks again!