Kevin,

Here is a paper I published in the SAS Observation back in 1998 or so - thought you would enjoy the various techniques I used / use in fuzzy matching

www.sconsig.com/sastips/obswww15.pdf

When using the soundex function, I sometimes will modify the resulting value and then do my test for "fuzziness". I, too, have used these four functions - I especially like complev function. It is very handy in finding strings that are close in nature/meaning to the target string, and can be used to expand your searches for strings you may not have thought of - especially in the area of Text Mining.