В некоторых программах(e-mule, uTorrent, Miranda IM) предусмотрена возможность автоматической настройки маршутизатора на перенаправление заданного порта с серого айпишника "наружу", насколько я знаю это называется UPnP, как программно реализуется подобная возможность?

Какого маршрутизатора-то ?

Их, маршрутизаторов этих, тьма-тьмущая на пути следования дейтаграмм от источника к адресату ..

А наружу и не является проблемой, абсолютно любой маршрутизатор (ничего делать не требуется, обычный НАТ), проблемой является снаружи, вот тут пробрасывать нужно.

> Какого маршрутизатора-то ?Их, маршрутизаторов этих, тьма-
> тьмущая на пути следования дейтаграмм от источника к адресату
> ..

- нет, только один

Попробую описать ситуацию подробнее, есть программа(пусть это будет простейший веб-сервер), она открывает и слушает 1025 порт на моем компьютере его айпи - серый 192.168.0.3,
далее есть маршрутизатор, его айпи - внешний 63.80.40.1(например) -
статический. Снаружи, то есть набрав в браузере http://63.80.40.1:1025, зайти навозможно, я могу, конечно "вручную" настроить forward, но, насколько мне известно, тот же uTorrent может самостоятельно заставить
маршрутизатор открыть порт через UPnP. КАк "научить" мою программу
делать тоже самое?

Ясно.

Тогда плясать отсюда:

http://www.microsoft.com/whdc/device/media/upnp.mspx