Para softwares populares, você geralmente encontrará outros usuários que fornecem pacotes prontos para uso para sua distro.
Exemplo: link
Qualquer coisa que você instalar deverá passar pelo gerenciador de pacotes, para que você possa acompanhar & livrar-se de seus arquivos no futuro.
Se você apenas descompactar um tarball binário em algum lugar da sua casa, eu acho que você também terá que criar seu próprio ícone de menu ... instalando-o como um pacote de distribuição (ou fazendo o seu próprio de acordo com os documentos da sua distribuição) normalmente é a melhor solução.