Introduce yourself first so you can focus on the other person.

Connect the name to your brain. When you meet a guy named Bill, think of other B
ills you know.
Use the name three times. Once to confirm you have the name right, then in mid-c
onversation, and again when you say goodbye.