I try and find some similarity between the person and some famous person (or thing) called, sometimes just more or less, the same.
So say, someone is "Annie", I'll try and visualise the person as a tiny girl with a big head of red curls, like the movie (even if it is a guy. You have to make it weird/funny/interesting, then it sticks...). Or say someone is called Burt, I just see him making a huge burp, then somehow everytime I see him, the picture comes into my head and I remember his name. Eventually, the name sticks without you having to visualise the reminder...
My biggest problem is when two people look a bit alike. To me, they are almost the same person, but NT's seem to not notice that. I get SO CONFUSED in the first few days! Eventually, the face starts to stick though. I really like people with interesting faces or features - makes things much easier.