Me puse a formatear mi notebook (la partición del S.O.), no porque tuviese problemas sino por un tema de prolijidad. Recuerdo que ha pasado algún dist-upgrade y además fue en la época pre-autoremove :P.
Comencé con el net-inst bien pero que luego del primer boot y al comenzar a instalar lo necesario MUCHÍSIMOS paquetes empezaron a instalarse por defecto, incluyendo recomendados y faquin' sugeridos!.
No se si será un cambio en Debian o algo que no recuerdo de la última vez que lo instalé; en todo caso así es como lo solucioné:
Hay que editar (o crear en su defecto) el archivo:
/etc/apt/apt.conf.d/70recommends
Y agregar las siguientes lineas:
APT::Install-Recommends "0";
APT::Install-Suggests "0";
Listo el pollo!