carloshbinda, está tudo escrito no início do tópico, de qualquer forma:
- sudo gedit /etc/apt/sources.list (se for ubuntu) ou sudo kate /etc/apt/sources.list (se for kubuntu)
- copie todo o conteúdo postado dentro do Código pelo LedStyle e cole
- salve o arquivo e feche
- sudo apt-get update
- agora é só instalar os programas que desejar, pode ser tanto pelo terminal (sudo apt-get install programa) ou pelo Gerenciador de Pacotes Synaptic
Boa sorte
Br1000, também estou com problemas com o br.archive.ubuntu.com, já faz um tempo até, simplesmente tire o br. que vai voltar a funcionar

Só pra entender melhor: todos os repositórios que tiverem
http://br.archive.ubuntu.com você muda para
http://archive.ubuntu.comOlha aí:
## Appz
deb http://archive.ubuntu.com/ubuntu breezy main restricted universe multiverse
deb-src http://archive.ubuntu.com/ubuntu breezy main restricted universe multiverse
## Updates
deb http://archive.ubuntu.com/ubuntu breezy-updates main restricted universe multiverse
deb-src http://archive.ubuntu.com/ubuntu breezy-updates main restricted universe multiverse
## Backports
deb http://archive.ubuntu.com/ubuntu breezy-backports main restricted universe multiverse
deb-src http://archive.ubuntu.com/ubuntu breezy-backports main restricted universe multiverse
Isso é só um pedaço do meu arquivo, por favor não o use, foi só pra explicar melhor
