Usually, I have at least two of the characters know each other, and the other characters are pulled in throughout the adventure.
Last campaign, I had an old warrior call upon the adventurers (in a Tavern, no less) to defend a small village, ala Seven Samurai.
I think the relations between the...