> Si al woody lo instalaste desde CD's a lo mejor deberias modificar el 
> sources.list
> para decirle a apt donde buscar las nuevas listas de paquetes.
> Si tu sources.list apunta a un mirror de debian no tengo idea que puede ser. 
> ;-)
> Saludos.

Te envio el sources.list, soy nuevo en debian y creo que es correcto,
aunque bueno confirmamelo si no te importa.

deb cdrom:[Debian GNU/Linux 3.0pre20020511 _Woody_ - LordSutch.com MiniCD i386 
Binary-1 (20020511)]/ unstable contrib main non-US/contrib non-US/main
deb http://ftp.us.debian.org/debian/ testing main non-free contrib
deb http://ftp.us.debian.org/debian/ stable main non-free contrib
deb-src http://ftp.us.debian.org/debian/ testing main non-free contrib
deb http://security.debian.org/ stable/updates main
deb ftp://ftp.rediris.es/pub/linux/distributions/debian/ testing main non-free 
contrib
deb ftp://ftp.rediris.es/pub/linux/distributions/debian-non-US testing/non-US 
main non-free contrib
deb-src ftp://ftp.rediris.es/pub/linux/distributions/debian/ testing main 
non-free contrib
deb-src ftp://ftp.rediris.es/pub/linux/distributions/debian-non-US 
testing/non-US main non-free contrib
deb ftp://ftp.at.debian.org/debian woody main non-free contrib
deb ftp://ftp.at.debian.org/debian-non-US woody/non-US main non-free contrib
deb-src ftp://ftp.at.debian.org/debian woody main non-free contrib
deb-src ftp://ftp.at.debian.org/debian-non-US woody/non-US main non-free contrib

Responder a