Существует ряд прокси-решений, в которых используются имена пользователей и пароли (хотя обычно это коммерческие решения, такие как Bluecoat / Blueshield). Обычно это делается не как часть настроек браузера, а при попытке подключиться к нему (обычно это подсказывает вам). Конкретный прокси-сервер должен реализовывать SOCKS5 для выполнения аутентификации.
Для privoxy вы можете настроить свой сервер так, чтобы он разрешал только соединения через SSH и защищал его с помощью имени пользователя и пароля. Посмотрите ответ Джона Риза и Дэвида Гудвина здесь: http://commandline.org.uk/forum/topic/366/
Я также нашел патч (не зафиксированный) для privoxy для проверки подлинности на странице проекта здесь: http://sourceforge.net/tracker/index.php?func=detail&aid=3027696&group_id=11118&atid=311118 и метод добавления основных проверка подлинности здесь: http://hints.macworld.com/comment.php?mode=view&cid=19290
Насколько точный ответ на ваш вопрос. Вы можете выбрать имя хоста вашей системы, которое объявляется DynDns (или какой-либо другой динамической службой DNS), чтобы изменение IP автоматически отражалось на прокси-сервере. Он должен работать довольно хорошо, если против вас не совершено никаких отравляющих DNS-атак.