[Happyfeet]

I just turned in a few just yesterday... she's always in the triangle between Guk, Grobb, and the hand vendor.
I've literally turned in about 150 rubies to her (back when we had to hoop to kill Trak, and had to 5xmallet before war epics) and I've never failed to find her.

Moral of the story, I dunno!