Words Suggest Or Spellcheck In MS SQL 2005 Express

I am trying to recreate the same functionality Google has in regards to
suggesting words (not names), when you misspell something it comes up
with suggestions.

We have a list of words in the database to match against.

I've looked at SOUNDEX but it is not close enough, DIFFERENCE is even
worse.
The only way I can get SOUNDEX to be more accurate is with
SELECT [word]
FROM [tbl_word]
WHERE ( SOUNDEX( word ) = SOUNDEX( 'test' ) AND LEN( word) = LEN(
'test' ) )

I've been looking at Regular Expression matching which I reckon would
provide more accurate matches. Not sure how that will affect
performance, as we could be talking about 20,000 records.

Or also been looking at the Double Metaphone algorithm.

Is there something else that I am missing, anyone know what to use in a
situation like this?

Thanks in advance.