>Andrew,
>
> Did you test SOUNDEX() function on a 2.5 million records? I need a very fast phoentic search algorithm in order to achieve my requirement.

Then maintain an index on the field that you want to perform SOUNDEX() searches on:

INDEX ON SOUNDEX(MyField) TAG MyFieldSdx

Now SOUNDEX searches become Rushmore-optimizable.