While it may seem dull at first glance, I think I'd like to see a "delivery man" of sorts. For example, say someone runs up to you as you're leaving town and hands you a +copper bracelet+, asking you to get it to his lover in the town over. Small things like that. Or a lord bids you to bring a specially made silver dagger with an image of an ash tree in its hilt to the elvish kingdom nearby in order to sanctify the newly-made peace treaty. There could then be a time mechanic added to it as well, since tensions would rise without some form of physical object to add to their verbal agreement. Sure, not many people would want to play the role of "the mail man", but it would be convenient, given how much the typical adventurer travels.
I think this would be an easy start for implementing professions as well, since it partially builds off mechanics that already exist. The person to whom the object is going to would have to be 1. someone pulled from the requesting person's list of associates, and 2. as far as the requesting person knows is still alive. There would most likely be a limit on what objects could be given (since we wouldn't want them to be giving away the clothes on their back) so for convenience sake let's just say finished goods and weapons. You can already ask for the location of people, so that would tie into it. there ought to be a way to lie if you couldn't find the individual. The benefit for finishing people's deliveries would most likely be something non-tangible, like being known by villagers as "dependable/trustworthy).