The map is definately secondary.
I like to roleplay NPCs, and have no problems there, what would really help is a "big list" of locations, thier types (general store, armorer, etc..) and some NPC names of who runs them.
Something I can glance down at, when the players ask "is there a...