Kid Charlemagne said:
For example, if the PC's want to know if they've heard of a particular person in their town, I give them a Charisma check - the high charisma types are the ones who make contacts with people as a matter of course.
That reminds me of something I was considering a while back, actually: making a Contacts "skill" (which, obviously, would be Charisma-based) that would describe
who a character knows, rather than what they know. Players could buy ranks in Contacts (military), Contacts (academic), etc., and make skill checks to try to call in favors. Or, if that's too effective or plot-avoidant, they could make checks to see if they
know someone who might be able to help, and then use roleplayed interaction, bribery, Diplomacy checks, Intimidate checks, etc. to try to get the favor they want out of that individual.
Kinda cool, but it's probably the sort of thing most people would rather handle strictly though roleplay and plot effects (i.e., you did a mission for the guild of merchants, so now you know and are liked by a few specific NPCs there, etc.).