I have a pair of dice with the Glyph of the Open Road carved into one face (replacing the six). I bought some sealing wax at Michael's, melt some wax onto the paper, let it cool slightly, and press the dice into the wax, which leaves the raised glyph behind.
Accents / voices / personalities are definitely a great idea. I usually find by the second time I run a scenario I'll usually do a lot better job of individualizing the NPCs, based on how the first group interacted with them.