>soundex doesn't work well for french words. is there another way or algo to do that well ?

If all else fails you could write your own. This explains the basic algorithm:http://en.wikipedia.org/wiki/Soundex

And here's someone's suggested French version :http://www.chez.com/algor/soundex/soundex.htm
Don't know how well it works though.....