Оптимальное решение, не жадничать и купить еще одну сетевую карту.
Или хотя бы на одну физическую карту повесть два интерфейса.
Ну я как бы и не жадничаю. У меня с самого начала и стояло 2 карты. Потом народ сказал что и одной хватит. Я и убрал. Хотя во всех виндовых прокси всегда ставил 2 сетевые.
Для работы прокси достаточно одной карты.
Для NAT минимум две. Разберитесь с начало, что вам нужно, и как работают сети и маршрутизация в них.
А по поводу авторизации прочитал, что лучше использовать автоизацию через MySQL. Хотя чем оно лучше пока не понял.
Нужно не только читать, но и понимать. Нет ясной задачи, нет четкого ответа.
Много клиентов, то тут домен и LDAP, и авторизация через него.
Мало клиентов, то достаточно и простого текстового файла с логинами и паролями.
А авторизация через MySQL, уж очень не типичная задача.