>Если можно было бы сделать на сервере NAT, уж поверьте, я бы
>такой вопрос не задавал =).
>сервер и клиенты находятся в разных подсетях (я это указывал), т.е. в
>различных коллизионных доменах, объединенных маршрутизатором, поэтому в качестве шлюза указать сервер
>(10.1.2.77) невозможно.
>чем можем рулить, то это тем, что я описал - сервером и,
>конечно, клиентскими машинами.

Домен коллизий не существует на уровне IP протокола. Домен коллизий в свичеванной сети ограничен шнуром между вашим компьютером и портом свича. Это так.. к слову...

А маршрутизатором который между этими сетями, вы управлять можете? Достаточно указать на нем шлюз по умолчанию- ваш сервер, и можно спокойно поднимать на сервере нат .. ну как выше вам уже написали...

Вообще, я не понимаю в чем заключается ваша проблема с mpd сервером. Ну выдали клиенту адрес из еще одной подсети,  ну преобразовали его тут же, на этом же сервере натом в 10.1.2.77, клиент вашел в инет.. проблема то где?? Вы вообще в курсе что такое НАТ?