Кто подскажет JS-либу для выделения русских корней слов?
Про выделение корней ничего не подскажу, но, возможно, для задачи подойдёт библиотека стемминга (примерно тоже самое, только выделяется основа слова, а не морфологический корень): urim.googlecode.com/svn/jsSnowball/stemmer/src/ext/RussianStemmer.js
Тогда можно наверное как-то так:
исключения -> основа слова, или слово для стемминга (с исп. словаря, «лёд -> льда» или «лёд -> льд»)
потом 
стемминг слов -> основа слова («льду», «льда» -> «льд»),
а затем
полученные основы слов -> эталон слова (с исп. словаря, «льд -> лёд, коню -> конь»)
Никогда такого не проворачивал. Если возьмётесь и найдёте словари, напишите мне о результатах, пожалуйста.