Se tiver acesso a internet configurado, pode atualizar sua lista de repositórios:
Acesse:
http://www.apt-get.org/
ATENÇÃO, esses repositórios não são oficiais, mas confiáveis.
Faça uma busca do pacote que precisa e adicione o repositório ao arquivo /etc/apt/sources.list
Como root (ou com a opção sudo):
apt-get update
apt-cache search pacote (tree por exemplo)
Vai retornar os pacotes disponíveis, aí sim, você faz a instalação:
apt-get install tree
Aconselho fazer um backup do arquivo sources.list antes de fazer as alterações.
Qualquer dúvida nos avise.