As long as you were familiar with the different sounds and tones of the language, I don't think it would be hard at all to alter the soundex algorithm to work. Romance languages would probably be the easiest. A language like Russian wouldn't be difficult, either.

"There's nothing more dangerous than a resourceful idiot." ---Dilbert