Personally, I just have a good head for names. I tried writing it down for a while, but I found it was easier for me to just remember. Give NPCs some memorable characteristic (ie we had a dwarf who's armor was extremely shiny) and the party will remember the NPC, even if they don't remember the name. After that, its just a matter of keeping good track of your character sheets.