В новых версиях Ubuntu по умолчанию для проверки орфографии стал использоваться
Hunspell (ранее использовался myspell).
К сожалению, в русском словаре, идущем в стандартной поставке Ubuntu, напрочь отсутствует поддержка буквы Ё. Так как поиск в интернете не дал пакетов под Ubuntu, то пришлось собрать его самому.
Пакет hunspell-ru-ie-yo сочетает в себе «е+ё». То есть слова, в которых должна быть буква ё, считаются правильно написанными и через «е», и через «ё». Сами словари не мои, найдены в интернете, я только произвёл сборку.
Пакет доступен в Launchpad PPA. Для добавления репозитория и установки словаря выполните
sudo add-apt-repository ppa:andrew-crew-kuznetsov/xneur-stable && sudo apt-get update && sudo apt-get install hunspell-ru-ie-yo