Everyone can think of a favorite song or two (or three) which can easily be translated into a fantasy rpg concept, be it an item, plot, location, or what have you. Just take the lyrics of your favorite real-life ditty, and go from there!
This is a scroll for every rumor or tale you might here from a friend or in a bar.
The characters are unwittingly embroiled in a rebel organisation, and must lead the Black Shield fighters to victory against the evil Halar, seeking out new hideouts, rescuing people from towns and generally doing what Robin Hood would have done in their situation.
Small tavern in an out of the way town. Serve a wonderful delicacy that is simply outstanding. It is a creamy white consistancy, sweet, good to eat alone or a sweetener on any dessert. If the explore or ask they are shown where they get it. They breed a group of large catipillars or some other type of insect that basically spit the product onto a setup that they created for that particular reason. Or maybe the delicacy is the byproduct of feeding them something. Instead of city can be a traveller offering the food.