A princípio o Debian vem apenas com os repositórios de segurança configurados, e talvez seja necessário que você configure manualmente caso queira instalar algum pacote utilizando o apt-get.

Para fazer essa atualização, você tem que modificar o arquivo /etc/apt/sources.list. Pra isso, clique em Aplicações, Acessórios, Terminal. Depois é necessário se tornar root. Então digite:

su

Digite a senha de root, e em seguida edite o arquivo:

gedit /etc/apt/sources.list

Você pode apagar o conteúdo do arquivo, mas é recomendável que você apenas comente (colocando um # na frente de cada linha). Depois preencha o arquivo com as seguintes linhas:

deb http://ftp.br.debian.org/debian lenny main contrib non-free
deb-src http://ftp.br.debian.org/debian lenny main contrib non-free
deb http://security.debian.org lenny/updates main
deb-src http://security.debian.org lenny/updates main

Salve o arquivo, feche o Gedit e volte para o Terminal. Lá digite:

apt-get update

Pronto. Agora você já pode baixar seus pacotes pelo apt-get.