Man, this is something I've been thinking of as well, since I ran Fallout as a tabletop campaign for some friends and made a bunch of changes to the story. I've got some ideas to add to your list of suggestions:
Vault 13:
Opening sequence: you wake up to a normal (very boring) day in the...