O AgentSmith deu a dica do Smart como alternativa ao Synaptic e gostei muito. Achei mais leve e rápido que o Synaptic além de conter mais informações como o conteúdo de um pacote.
Então mãos a obra, você pode instalar pelo Synaptic clicando em Search e digitando smart e percorrendo a lista de pacotes até o smart e marcando ele para instalação, depois clique em Apply.
Eu prefiro a linha de comando, então, vamos lá:
Como root digite:
# apt-get update
# apt-get install smart

Depois de instalado continue como root e digite:
# smart --gui

Já abrirá a GUI em pt_BR, vamos agora configurar para usar o repositório nacional. No smart se usa o nome canal, então vamos configurar os canais

Clique no menu Editar > Canais
Abrirá uma janela para se configurar os canais do smart. Sempre deve deixar marcado (habilitado) o rpm-sys, pois é o banco de dados com os pacotes que você tem instalado em sua máquina.

Agora desmarque os canais para apt-rpm que são os repositórios PCLOS.

Clique em New e marque a opção Prover Informação do Canal em seguida clique Ok.

Ele vai perguntar o Tipo, marque a opção repositório APT-RPM em seguida clique em Ok.

Agora vamos preencher as opções do Editar Canal:

No campo Apelido digite: Brasil;
No campo Nome digite: Brasil;
No campo URL base digite: http://pclinuxos.c3sl.ufpr.br/pclinuxos/apt/pclinuxos/2010
No campo Componentes digite: main updates nonfree games kde4
Não altere os outros campos e deixe como está.
Clique em Ok!
Pronto, seu smart já pode ser usado e com nossos repositórios que vai deixar ele mais rápido na hora de instalar ou atualizar pacotes.

Agora é só se divertir

Aproveitando, encontrei este excelente texto:

smart - gerenciador de pacotes - dicas e exemplos de comandos.

http://www.zago.eti.br/smart-dicas.html

Mudado para a seção dicas.

Por favor, devido ao aviso de AgentSmith deve-se fazer uma alteração nas configurações no Smart. O único ponto a ser alterado é o campo Componentes, deixem como abaixo!

No campo Componentes digite: main updates nonfree games kde xfce4