Did you issue that last \"route add default gw 192.168.129.1\" ? I don\'t think you really need to remove the local net, for you don\'t want to connect to any other pc than your one that has it\'s own route, yes? Try \" ping 194.25.2.129\", if that works, you just don\'t have your nameserver configured (as told in the last line before point 4).
How are you connecting to the internet? Directly? The link you gave expects you to use your ethX interface, that\'s just valid if you have a router between your box and the net. You have dsl? Than use ppp0 instead of ethX (I don\'t know about cable or modem, sorry). Try replacing \"-j SNAT\" by \"-j MASQUERADE\", I think SNAT is only usable if you have a fixed IP address... Probably you need \"modprobe ipt_MASQUERADE\" as well, it should be loaded automagically, but I\'m not sure what exactly does it...
HtH, cheers
Philipp