A character who is undergoing changes of personality (like buying off mental disadvantages - flaws - or changing alignment) might confront personifications of aspects of his personality in dreams: a griffon representing the courage he needs to face a terrible foe, or a satyr standing for the lecherousness a warrior must overcome to be admitted to an order of knights who must uphold vows of chastity.
The Petty Kingdoms is a region consisting of hundreds of small states. Some are kingdoms, some are city states, some are large farming communities, some are duchesses and baronies and so on and so forth. Within a few miles the PCs might reach a new "country" with completely different rules and norms than the one they left behind. "What do you eat here? Humans ye say? Lets turn around fellas."