В репозитарии Lucid доступен, другое дело, что это дырка в безопасности сетки.
myrouter:~$ apt-cache search linux-igd
linux-igd - Linux UPnP Internet Gateway Device
Я, тоже изучал немецкий и тоже его забыл, однако с туевой хучей переводчиков, мне кажется, это не проблема.
С досупностью удалённого стола, достаточно маскарадинга в сеть провайдера, хотя и с динамической маршрутизацией, возможно решаемо, обратись к провайдеру, но скорее всего на такой шаг он не пойдёт. Поэтому все же стоит разобраться с iptables, в части ограничений и фильтрации траффика, если, как ты утверждаешь, на Win-сервере, это работает.
mitox верно про транзит отметил, там если честно дофига лишнего, поэтому стоит для начала разрешить всё, а потом уже по мере надобности ограничивать.