Challenge your Brain. Try doing things the other way round like writing the name with the left hand if right-handed, dial the phone with your litle finger.
When you meet someone new, always say their name aloud ("It's nice to meet you, Bob.") Then think of someone else you know named Bob and you'll associate the two.
