NAT (Трансляция сетевых адресов) - механизм, позволяющий сохранить зарегистрированные IP адреса в больших сетях и упростить задачу управления IP адресами. NAT переводит IP адреса частных внутренних сетей в легальные IP адреса для передачи через общие сети, напр Internet, не требуя большого количества легальных адресов. Входящий трафик транслируется в адреса внутренней сети. Их бывает несколько разновидностей (статический, динамический, наложение). Есть еще такая штука как PAT(транслятор портов). Но обычно сейчас под NAT понимается все это вместе.
А юзергейт это ваще то прокси-сервер изначально.
Я бы использовал и NAT и прокси, ибо проще разграничить кто чем занимается и если упадет прокси, то трансляция адресов все равно будет происходить и сетка не помрет
