Waxing Cerebral

I was stuck trying to get through a MS Proxy Server. Thankfully people have magicked a way around it. Get NTLMaps and read these instructions, particularly note the dpkg-reconfigure line, it's easily missed.

EDIT: Wohoa! While NTLMaps is a great tool, it was using 130% of my dual-core 2GHz processor! Thankfully there is a much slicker alternative: cntlm. This puppy is C-based and has a much lower overhead. Http responses seem to be faster as well. The compilation from source is quite straight forward as well, with no dependencies.

You'll need to configure proxy settings on the box now, e.g.:
apt