Приветствую Вас, Xak!
Не могу понять твоей проблемы.
Ничего городить не надо , просто на внутреннею сетевуху пропишешь адрес 172.19.0.1
(плохо что ты не сказал какая маска подсети предполагаю что она /24) . Дальше,
на клиентских компьютерах указываешь в качестве дефолтного шлюза 172.19.0.1
ДНС ты должен указать на клиентских машинах те которые тебе дал провайдер(62.и 195.).
Результат : Все ходят в инет и все счастливы, трафик ты сможешь узнать у прова.
Другое дело если ты хочешь чтобы у тебя в твоей ЛВС работал ДНС(чтобы разрешать локальные адреса),
то тебе надо поднять ДНС на твоем Мандраке(и настроить его грамотно), и на машинах пользователей
в качестве ДНС указать 172.19.0.1 , а потом уже 62.и 195 .
А если ты хочешь трафик считать , то тебе биллинг надо наворачивать на сервере своем.
Вроде все объяснил