Tom Cashel said:
So does anyone run a game like this? Have you tried it in the past? What is it like when the PCs are pariahs?
This is what I do in my D&D games! Well, a paladin is a Knight, and a priest belongs to a Church, and anyone could just be a respectable traveler. That said, I created a city where adventurers were unwelcome. They were seen as potential robbers and people who bring trouble. They are intersted in stealing money, and if possible, seducing the daughters of honest citizens then departing forever leaving a fatherless child behind. In my games, someone who pretends to be an adventurer is asking for problems. However, most of the PCs had backgrounds tying them in the community, and were "adventuring" not for its sake, but because of their duties (such as a knight sent by his liege to solve brigand problems).
Think about this: unless they are of the Robin Hood type, adventurers are thieves:
-- So, the brigands have stolen money from the villagers for years, but at least they prevented gobelins incursions. Then the adventurer come, kill the brigands, take the money which originally belonged to the peasants, then depart. Now nobody stands between the peasants and the gobelins.
-- For ages there was this tomb near the village. Adventurers came, intrufders the tomb, and did who knows what. They left full of gold that the peasants had come to think (whether it's legitimate or not) as belonging to them. Now rthe peasant are fearing that some unknown supernatural forces are going to retaliate on them because of what the adventurers did.