Могу порекомендовать sphinx. Отличная документация, есть поддержка mssql, есть стеммеры, есть мануал от Аксенова, как учитывать опечатки, делать подсказки итп. Убежден, что можно многое допилить.
UPD: Но, это не внутреннее решение под mssql, а все же сторонний поисковый движок.
