Lo que pasa es que lo has instalado desde CD o DVD y en los repositorios es la única fuente que te sale.
Tienes que editar el archivo que han mencionado (como root para poder guardar los cambios): /etc/apt/sources.list
Quita lo que pone (la línea seguramente empieza por cdrom: o dvd: ) y añade esto:
deb [url]ftp://ftp.fr.debian.org/debian/[/url] etch main non-free contrib
deb-src [url]ftp://ftp.fr.debian.org/debian/[/url] etch main non-free contrib
deb [url]http://www.debian-multimedia.org[/url] etch main
deb-src [url]http://www.debian-multimedia.org[/url] etch main
He supuesto que usas Etch (stable), si no, pues cambia donde ponga "etch" por lo que quieras (testing o unstable). Luego, como root también, haces un
apt-get update y supongo que ya no tendrás ningún problema en instalar esos paquetes.
Saludos!
PD: Te he pegado mi source.list, pero puedes añadir o quitar lo que quieras; busca por internet que te encontrarás cientos de repositorios para añadir.
PD2: Las líneas en las que pone
debian-multimedia es un repositorio donde hay codecs de video, mplayer y algunas cosillas más muy útiles. Si las vas a dejar, antes del
apt-get update, descarga esto:
debian-multimedia.keyring y luego ejecuta, como root y en el lugar donde lo hayas descargado,
dpkg -i debian-multimedia-keyring_2007.02.14_all.deb. Después ya puedes hacer lo demás.