apt-get a travez de un proxy

Para hacer que apt ande a travez de un proxy que requiere autenticación, basta con usar
Acquire::http::Proxy "http://user:pass@proxy:port";
Acquire::ftp::Proxy "http://user:pass@proxyftp:port";
en el archivo de configuración de apt (/etc/apt-get/algo.conf)