Respostas:
Primeiro, observe os backports , que são pacotes do repositório instável recompilados para versões lançadas do Ubuntu.
Em seguida, talvez os autores do programa disponibilizem um binário do Ubuntu. Caso contrário, você também pode verificar se alguém compilou a nova versão do programa para o seu lançamento do Ubuntu e a disponibilizou em um PPA .
Outras opções para obter uma versão mais recente de um programa são instalar o binário no repositório instável do Ubuntu, recompilar o pacote de fontes instáveis ou recompilar o pacote de fontes upstream.
Tudo isso, exceto os backports, não é recomendado para pacotes que estão no repositório principal do Ubuntu, porque você perderá o alto nível de integração que o Ubuntu fornece para esses pacotes. Para pacotes no repositório universo ou multiverso, a perda não é tão grande. Mas lembre-se, versões mais recentes significam novos recursos e bugs mais recentes.
Bem, se for o OSS, você sempre pode olhar para o repositório de origem e pegar algo de lá que está no seu prazo "ok". É meio difícil responder a isso, se não sabemos exatamente o que você está procurando ... Você está procurando estabilidade ou recursos? Às vezes, você não pode obter os dois até que o pacote tenha uma certa quantidade de --- bem, vamos chamá-lo de "maturidade".
Primeiro, uso o Ubuntu Tweak, que permite adicionar outras fontes de software para cerca de 300 aplicativos com muita facilidade usando o "centro de origem":
deb http://ppa.launchpad.net/tualatrix/ppa/ubuntu YOUR_UBUNTU_VERSION_HERE main
Posteriormente, você pode adicionar a fonte "Ubuntu Tweak" e o formulário "Ubuntu Tweak" ;-), para obter a chave PGP dessa fonte.
Outra fonte de aplicativos que uso é http://www.getdeb.net/updates/ubuntu/10.04/para aplicativos e http://www.playdeb.net/updates/Ubuntu/10.04jogos.