Se você usa Debian ou Ubuntu, ele está nos repositórios padrão ( link ), para que você possa instalá-lo com o pouco como:
aptitude install p7zip
Ou para a versão completa que inclui criação de arquivos e outros formatos de suporte ( link ):
aptitude install p7zip-full
Não há pacotes de dúvidas para ele nos repositórios oficiais para a maioria das outras distribuições, provavelmente com os mesmos nomes de pacotes.