Bards!
Traveling bards stop through the town the PCs are in every once in a while, right? Well, they make a point of recounting news from far and near before they sing the ballads of old....
If the PCs go to buy a new sword, horse, food, etc...then the sotre owner can say, "You know what I...