А как же Яндекс? Они себя позиционируют таким образом, что там все с русским чик-пык...
Да и запросы действительно умно обрабатывают.

А словарь можно иметь заранее, что по нему потом определять принадлежность слов.