sql server full text search - fuzzy searching?
You could try an implementation of one of the string distance functions.  Here's a T-SQL implementation of the Levenshtein distance taken from here.  That post does suggest there's a performance issue with the function and scalar functions generally can be bad for performance when used in queries, but worth a look.  You could always try and convert it to a table function.