You need to set the http_proxy environment variable in you shell session before invoking apt-get or friends, eg:
Code:
export http_proxy=user:password@proxy_host:portnumber