The voluptuous store owner smiles like a shark. "Why ever would we require proof of purchase? Did the miner that dug up this little beauty find a receipt attached? As for your request..."
She strolls into her back room, hips swaying. After a few minutes of rummaging, the woman returns with a large bundle. With a clatter, she unwraps it to reveal a selection of staffs in every style you could imagine.
"Now I'm not positive what you're after, so you'll have to bear with me a little bit. I figured you weren't looking for a sturdy walking stick, so I brought some of my more... Shall we say, unique merchandise. If anyone asks, you didn't see these here."
Unique indeed, the hum of magic in the air is giving you goose bumps. Arrayed before you is a formidable arsenal of magical staffs, of every make and style you could imagine. Sleek silver rods set with glowing runes, gnarled branches of witch wood, and half a dozen other choices are presented to you. Seeing your indecision, the store owner offers, "If I had a better idea of what you had in mind, we could narrow things down a bit. I've got pieces that could barbecue a minotaur as well as illusory devices that will aid in enchantment. If you've got a magical knack yourself, there are a few staffs that will augment your natural powers."