This technique works very well with names. Meet a person once, store his/her quirks alongside a name in the mental palace and every time you meet this person you can give a personal greeting.

Now imagine doing that on your first day at work in a big company, or remembering the name of someone you met on a conference two years ago.