I\'ve been studying soundex, metaphone and other string search techniques the past few days, and in my understanding both algorithms work well in handling non-English words
There are some good references on Wikipedia, starting from the Soundex article. I don't know whether there are existing libraries designed to handle such a wide variety of languages.