Actually, your initial list is very good! If a DM pays attention to those elements, and integrates them into their campaign over time, then it should generate quite a bit of interest for the players.
I would add three other elements:
1. If a player has generated a backstory for their...