Just a another tidbit I picked up from DMG2:
Have players create two recurring NPCs that have ties to their characters. They can be friends or enemies.
Not a bad idea. I've always, of course, used my own recurring NPCs, but never really thought about having the players incorporate their own.