Можно попробовать так.
sudo aptitude install okular-extra-backend
В убунтовском okular-extra-backend нет поддержки .chm
Собственно, именно читать кроме как через firefox (совсем не гуд) , не в чем.
xchm, kchmviewer, gnochm открывают далеко не все.
Например, вот этот файл
http://www.phantastike.ru/books/horror/vosstavshii_iz_ada.zipнормально только в chmsee . Но и то, только текст на белом фоне. Т.е., не читабельно.