Мой PPA содержит пакет libunrar, если вам не хочется возиться с ручной установкой.
sudo apt-add-repository ppa:bodiltv/ppa sudo apt-get update sudo apt-get install calibre
(или просто libunrar: sudo apt-get install libunrar)