Dj, revisa en
www.debian.org la lista de vendedores de cd's , son muy baratos y te los mandan a casa. En España tenemos
www.opencd.com supongo que habra más, alli puedes ver y comprar las ultimas versiones.
En cuanto a los DNS quizá tiene Slayer razón, se me paso, revisa tu fichero /etc/resolv.conf y que tengas alli los nameserver.
Saludos