(your name) Hail, good {lady|fellow}! I was wondering if you could help me with a bit of a problem. It seems that no sooner did I set my latest blade out to cool, than someone stole it!
'I didn't see who made off with the sword, but I suspect it was one of those Man-smiths who live up near Bree's West-gate. Their craft is nothing like dwarf-craft, and likely their jealousy of my workmanship moved one of them to steal my blade.
'If I were to ask them about my blade, they would just ignore me. You though, by the look of you, you're a great warrior. If you were to ask them about my blade, they'll be honest with you. How about it, can you find my stolen blade?'