[Paul]

Да, так и есть. Когда в Gnome это дело настаиваешь, то в env появляется этот самый http_proxy. Попробуй env http_proxy=username:passwd@host:port synaptic. Хотя думаю ответ в инете найти можно было б.