I think what would help in giving life to the NPCs themselves is making them important to YOU the player. What I mean is say you pick up a quest in Ul'Dah, that quest can be initiated in Ul'Dah as part of a quest chain and makes it way to another city perhaps where you would meet the same NPC there as well. Or Perhaps a quest kills off an NPC, he should disappear from the city, etc.