Basicamente, o programa atualizador (gerenciador de atualização) precisa de uma URL de origem do APT, que pode ser um servidor de FTP ou um servidor http. Mas os arquivos no servidor precisam ser estruturados de uma maneira especial para que o atualizador funcione e você não pode simplesmente adicionar nada a ele. Esses servidores são geralmente chamados de repositórios (ou repos).
Muitos aplicativos de terceiros estão disponíveis em seus próprios repositórios, muitas vezes você encontrará instruções para adicionar algumas linhas a /etc/apt/sources.list , mas você pode adicioná-las através da GUI indo em Sistema > Administração > Fontes de Software e na aba Outro Software clicando em Adicionar ... . Essas linhas sempre começarão com deb e podem se parecer com essa para o Oracle VirtualBox
deb http://download.virtualbox.org/virtualbox/debian lucid non-free
O PPA (Personal Package Archives) é um atalho (de certa forma) para fazer isso em alguns programas, mas apenas aqueles que estão hospedados em launchpad.net há um pouco de informação sobre PPA's em esta página . Afaik a única maneira de adicionar PPA é através da linha de comando (terminal) com este comando:
sudo add-apt-repository ppa:launchpad-user-name/name-of-repos
launchpad-user-name e nome-de-repos serão diferentes no mundo real!
Você encontrará os nomes dos diferentes PPAs no launchpad ou poderá encontrar pessoas que se referem a eles em sites de terceiros.
Depois de adicionar uma nova fonte, os programas da nova fonte aparecerão nas ferramentas de gerenciamento de software, como o Ubuntu Software Center (ou o que é chamado, eu uso aptitude em uma linha de comando;)