I have a similar problem with some project management software, where I allow people to enter partial names and I do fuzzy work to pick the right one using Text::Levenshtein and Text::Soundex.