If I'm trying to remember someone's name, I'll say it at the end of interactions more often than I normally would and make some kind of memory device out of it. If it's someone at a place I frequent, I'll add a location based reminder. It's a little much, but I've found that people, more often than not, do like being called by their names.