Hmmm... intriguing.

The last line initially made me think of the guy in Wall Market who wants you to get him an item from the Innkeepers vending machine. Though, Wall Market is hardly a wide open space so that can't be it.

I'm gonna have a guess at Yuffie. In Wutai, you can fight her Dad (the boss) and obtain his bling (If memory serves me correct, you get 50'000 gil and the Leviathan materia for beating him.