Situation: You are inside a large (or small) corporation with a proxy server as your only access to the outside.
Use your installation account (which is a member of the admin group) or logon as root
Access Synaptic Package Manager and enter this in the settings
Settings -> Preferences -> Network ->
Code:username:password@whatever.proxy.com (and port like 8080 in next column)
Bookmarks