en cuanto al repositorio, es confiable y el mensaje que te aparece de que no es confiables es por que es un repositorio non-free o sea que contiene programas que no son libres 100% lo que no va con la filosofia debian.
tanto apt-get como aptitude son casi similares, en todo caso ubuntu tambien tiene aptitude.

dkpg es para instalar paquetes .deb asi como para importar key de forma local.

dist-upgrade no hace mucho ya que debian stable no ha actualizado mucho los software, no es como ubuntu que actualiza a cada rato.

elimina el repositorio de cd desde origenes del software y del /etc/apt/source.list

en general la actualizacion de la distro no es mucho, si haces una instalacion desde 0 de igual foma actualiza el software.

@Gambinoh: En cuanto a apt-get o aptitude queda a tu gusto, yo particularmente uso aptitude por que tiene una mejor resolución de dependencia/conflictos y paquetes huérfanos que apt ...  se podría decir que apt-get es ligeramente "más bajo nivel" que aptitude ..
Respecto a dpkg, sirve para lidiar con .debs pero sin facilidades como las que pueden llegar a tener apt-get/aptitude, como la de resolución de dependencias/conflictos y paquetes huérfanos ... es similar al asunto rpm/yum ponele (o rpm/zypper), quizá seguramente viste que se usaba para instalar paquetes más que para otra cosa (-i)

Respecto al non-free, eso son las "secciones" del repositorio que te interesan, paquetes no libre (non-free), contribuciones (contrib) y el repositorio principal (main)
y Respecto al versionado... en Debian stable no vas a recibir muchas actualizaciones, solo muy pocas, y orientadas a corregir bugs/fallos de seguridad ... si te interesa software más nuevo podrías cambiarte a la versión testing, que es Wheezy

También te diría que no andes agregando repositorios externos salvo que *realmente* necesites algo que no esté en main/contrib/non-free de Debian ... por que pueden surgir muchos inconvenientes, y salvo que confíes en la gente que corre el repo, no los agregues (estás dando privilegios root a un tercero, no nos olvidemos que los paquetes tienen scripts pre y post-install y que además no necesariamente se acoplen con el desarrollo de Debian y compilen con mismos flags o sigan adecuadamente los cambios en los paquetes, pudiendo producirse incompatibilidad binaria)

@Gurowner: el formato de sources.lst es [tipo] [origen] [release] [secciones] ... main es una sección y squeeze es un release, son dos cosas distintas ... pensalo así en términos más cotidianos: el release es como una librería (edificio) con sus propios libros y las secciones son .. secciones dentro de esa librería que te interesan, justamente x'D
Actualmente stable,stable/updates es lo mismo que poner "squeeze", te referirás a la actual testing "wheezy" ?

Saludos.

En el caso de Opera, lo bajás de http://www.opera.com/browser/download/ y elegís "Debian" en distributor and vendor (o Distribuidor) y abajo "Debian Package" ... bajás el .deb y lo instalás justamente con dpkg -i pasándole la ruta donde está el .deb ... por ejemplo :

sudo dpkg -i ./opera_11.01.1190_i386.deb

Y creeeo que te agregan un repositorio a Debian para mantener el naveador actualizado, no sé si todavía es así, though ...

En el caso de Iceweasel, sí,  prácticamente es Firefox, pero está más integrado a Debian justamente ... pero actualmente andan distribuyendo la 3.6, si te interesa usar la 4.0 en Squeeze ponele, chequeá el backport : http://mozilla.debian.net/ (Ídem para IceDove)

Cualquier cosita decinos, Saludos.