OK, eu percebi isso.
Tive que adicionar repositórios manualmente a sources.list
Para instnace:
deb http://ftp.de.debian.org/debian squeeze main
e instale manualmente libterm-readline-perl-perl
com o uso de wget
e dpkg
Isso é o link onde você pode fazer o download de libterm-readline-perl-perl