Execute o seguinte comando no terminal:
sudo apt-get install unace unrar zip unzip p7zip-full p7zip-rar sharutils rar uudeview mpack arj cabextract file-roller
Em seguida, extraia qualquer arquivo rar.
Editar: rar é fornecido no componente multiverso, então você deve ativar esse repositório.