По умолчанию в debian lenny не обнаружил проверки орфографии русского языка в evolution (версия 2.22.3.1).
Установил aspell-ru (словари), но рестарт evolution не помог - язык не появился в выборе.
Решил так: удалил файл ~/.gconf/GNOME/Spell/%gconf.xml, а потом в клиенте стал доступным русский.
