Soundex works for assisting manual matching on English last names, Metaphone is supposed to be somewhat nicer for that task and is implemented in Text::DoubleMetaphone and Text::Metaphone. But this problem shouldn't be solved with an Enlgish last-name approximation system. Others suggested an edit distance metric like String::Approx.