gre tunnel через нат

обязат. GRE? если нет, то можно затунелиться с помощю openvpn в режиме TCP (клиент, сервер) на том роутере где настоящий IP ставь openvpn TCP сервер, на машине которая в fake локалке openvpn TCP клиент... чем еще хорош openvpn дык это тем, что с помощю его через squid тунель кинуть можно....

либо просить провайдера пробросить GRE на тебя в локалке.. для большей ястности надо схему видеть....

insmod ip_nat_gre

Чет я в стандартном кернеле не нашел такого модуля, где можно взять патч ?

Где взять --- www.iptables.org patch-o-matic (вроде так пишется). Бершь, запускаешь и ставишь нужный пачт на ядро. Есть только одна проблема --- меняется размер одной из структур внутри ядра, поэтому нужно еще патчить команду iptables (и компилить)... При этом получается так, что не патченный iptables не работает с патченый ядром и наоборот --- патченый iptables не работает с непатченым ядром... Под "не работает" подразумевается невозможность записи/чтения SNAT/DNAT правил, все остальные правила нормально обрабатываются.

Спасибо за ответы, уже разобрался.