Eu uso o KDE, então funciona um pouco diferente do que você tem, mas às vezes tenho os mesmos problemas. Às vezes, um programa é instalado e não coloca sua entrada no sistema de menu onde você espera que ele esteja (ou, para instalações manuais, às vezes não é adicionado aos menus).
Nenhum desses pacotes é instalado por padrão no meu sistema, então você pode precisar abrir o gerenciador de pacotes e instalá-los se eles ainda não estiverem instalados. Isso deve adicioná-los automaticamente aos seus menus como parte do processo de instalação.
A próxima coisa a fazer é ver se o seu menu Iniciar tem algum tipo de opção de pesquisa e usar isso para encontrar o seu aplicativo. Os dois aplicativos que você mencionou são estabelecidos e devem estar no menu em uma categoria chamada algo como Multimídia.
Para seus dois aplicativos, você não precisa fazer isso, mas sempre pode editar o menu Iniciar e adicionar entradas para qualquer aplicativo que desejar, mesmo para algo tão simples quanto um script de shell (que você pode aprender a escrever no futuro). Eu faço isso o tempo todo, mas não posso dar os detalhes porque o que eu faço no KDE não combina com sua área de trabalho.
Odeio continuar trazendo o sistema de comando, mas independentemente do que está acontecendo no seu sistema de menu, se você abrir um terminal e simplesmente digitar
brasero & amp;
OR
sound-juicer & amp;
Isso é tudo que você precisa para iniciá-lo (gui e todos) se ele estiver instalado corretamente (e, se não estiver, você receberá algumas mensagens de erro que são invisíveis do gui - que você pode usar para pesquisar na web para uma solução ou para postar em um fórum como este para obter ajuda para o seu problema específico.)
O "& amp;" no final do comando não é estritamente necessário, mas libera o terminal para que você possa usá-lo para outra coisa sem primeiro fechar o brasero ou qualquer outro programa que esteja executando.
Quanto a bibliotecas de música, eu recomendo strongmente ler sobre como os vários players de música como o Amarok, Clementine, Rhythmbox gerenciam suas coleções. Ou experimente-os com uma coleção muito pequena e certifique-se de que tudo funciona conforme desejado antes de adicionar muito mais material.
Se você descobrir uma boa maneira de organizar todas as suas pastas de música e todas as tags id3 ou outras em seus arquivos de música antes de começar a criar uma coleção grande, você economizará muito tempo para reorganizar ou reproduzir marcar a coleção mais tarde. Eu aprendi isso da maneira mais difícil.
Você também deve verificar isso em relação a qualquer tocadores de música independentes, como os mp3 players que você possa ter. As que eu uso principalmente organizam tudo usando as tags id3 e quando elas estão bagunçadas, você pode acabar com um monte de faixas de vários álbuns listados como por Unknown Artist tocando em ordem alfabética em vez de na ordem original.
Uma outra nota (IMHO): Se possível, armazene seus arquivos de música (e, especialmente, vídeo) em algum lugar diferente de sua partição raiz ou inicial.
Essas coisas usam muito armazenamento e tendem a continuar crescendo à medida que você adiciona mais conteúdo. Se eles ficarem muito grandes, eles podem preencher a partição em que estão armazenados. Se for root, o Linux pode ficar sem espaço e se tornar não funcional. Se estiver em casa (e a casa não estiver na mesma partição que o root), seus aplicativos e alguns dos programas do sistema podem não ter espaço para trabalhar e isso é quase tão ruim.
Eu faço minhas partições raiz e (separadas) em casa relativamente pequenas (cerca de 30GB cada) e pego todo o espaço restante e faço dela uma partição apenas para dados. Se isso se enche, fica cheio, mas não impede que mais nada funcione.