Proxy support for the CLI

http://ubuntuforums.org/showthread.php?t=1575

$ http_proxy=http://host:port apt-get update

or set it into
/etc/environment