I used to use this at the grocery store/kmart/wherever and just tell them to pick the top name off the list of 50 or so that came up per area code, (woohoo key constraints!) but eventually they caught on.
Poor Jenny can't get a rewards card anywhere these days.