If I remember correctly, all input spaces are first being used as word separators and then trimmed, and after that several other characters are converted to spaces and then ...... ?
Anyway, soundex might indeed help a bit (if the only language is English). I would certainly not call it a winner though. It's easy to beat the soundex results by some simple string replacements in PHP (even if the language is English), but for obvious reasons a php script can not be a real winner either....




