Quite simply, it would be exceedingly helpful to be able to ask the travellers that you find in pubs the location of recruitable NPC companions. For example:
It would take what, five minutes to write?Character: Hello mate, fancy a pint?
Traveller: Sure, in exchange I'll tell you some hilariously helpful information. Would you like to know about pretenders to the thrones of Calradia (press one) or chaps who happen to be sitting around waiting for you? (two).
Character: Why, I'd like two, s'il vous plais.
Traveller: Sure, which of the following would you like to know about;- Marnid (press one), Borcha (press two) or any of the irritating upstarts (throw yourself off a bridge)?
Character: Hmmm, where in the World is Marnid?
Traveller: He's in the pub in Veluca. That's 50 denars please.