in reply to Fuzzy text matching... again

You might consider looking at this. I have had success with it in a few projects that required the approximate string matching you describe.