These NPCs barter goods; give them a certain something, and they'll trade you an item in return. A summary of all bartered goods can be found here.