OK. Make two (or three) rolls on the game's random encounter table. Write them down. Now, imagine the situations that could have brought these two monsters or creatures together and kept them together. Be creative and original or adapt an idea from popular fiction, literature or history. But change it enough to be fresh and your own. Come up with a reason for the encounter to be where it is. Build it into the history of the locale ... or modify the locale to fit the history of the creature.
Repeat. For each encounter, come up with ways that it might have interaction with, history with, or dependence on your major encounters.
In this way, you start building a setting that is exotic and appears random, yet has an entwined and shared histroy.
Thank you very much, and sorry for the late reply. Busy week at the university.
I'll make some rolls with that technique and look what I can construct out of them.
Maybe another question for you Paul: Do or did you have some sort of a pet character, or one particular character that you played for a long time, or a favourite NPC?