Good algorithm for matching names?

Question

I'm developing an app for mobile phones that syncs the contacts with the facebook account. So basically I have a list of my contacts names and a list of my facebook friends and I want to get the best possible matching between the two lists. Of course i can write something basic myself, but maybe there is a known algorithm out there that gets really good results.

What do you think?

Answer 1

Maybe you can try Levenshtein distance

Answer 2

Soundex