What you are asking excel to do is fairly complex. Here is a potential solution that may be of interest to you:
Soundex - this is based on a pattern of assigning alphanumeric values to characters in a string that meet particular rules. Visiting
Excel Developer Tip: Searching Using Soundex Codes explains the solution with a downloadable sample file courtesy of Richard J. Yanco.
There is also potential for a percentage match, see
Percentage Match - microsoft.public.excel.worksheet.functions | Google Groups although this is an even trickier solution.
There are various other comparisons that you could carry out on your two columns including character length, you could split multi-word strings into single word columns and compare each column in term or compare the first n characters from each string.
Hope this helps,
Dave