E, completando o que disse o agente100gelo, não recorra imediatamente aos arquivos tar.gz ou tar.bz2 quando não encontrar um .deb adequado para o seus fins.
Primeiro, a ausência do programa do Synaptic talvez se deva ao fato de que nem todos os repositórios estejam ativados. Os repositórios Ubuntu são quase tão completos quanto os Debian e Gentoo. Quase tudo que se pode encontrar no universo do Software Livre está lá.
Sim, às vezes pode ocorrer de não serem encontradas as versões mais atuais. Mas, geralmente, as versões ainda não incorporadas aos repositórios são aquelas não muito maduras e estáveis. Só troque a versão constante do repositório por outra mais atual quando você estiver certo de que há nesta funcionalidades que não se podem encontrar na constante do repositório. Enfim, que vale mesmo a pena!
Além disso, não é incomum que a Equipe Ubuntu acrescente algum patch às fontes originais do programa, geralmente para resolver algum bug, alguma incompatibilidade com o conjunto do sistema, ou mesmo, para acrescentar alguma funcionalidade. Ao instalar a fonte original, você estará se privando dos patches de sua distribuição favorita, na maioria das vezes, com efeitos não muito positivos.
Tar.gz ou tar.bz2 só em último caso!