Se siete dietro ad un proxy e volete usare il (per altro fantastico) gestore di pacchetti di Debian basta aprire un terminale e lanciare

export http_proxy=http://proxy:porta

... tutto qui, da ora in poi, fintanto che non chiudete il terminale, tutte le richieste passeranno per il proxy.