Пишет, что нельзя использовать -i с POSTROUTING 
да, я ошибся.
iptables -t nat -A POSTROUTING -s 192.168.0.0/24 -o ppp0 -j MASQUERADE
Мне не помогает, я даже на XP (VirtualBox) проверил - тот же результат

Может быть дело в том, что везде разная маска на сервере?
eth0 255.255.240.0 сеть, через которую я получаю инет
eth1 255.255.255.0 сеть, в которую нужно раздавать инет
ppp0 255.255.255.255 интернет (через eth0)
Попробовать чтоли систему переустановить...
Как я понимаю, после разрешения в iptables должна быть соединина eth1-сеть с инетом, т.е. даже если нет dns, то я могу пинговать гуглы и тому подобное по ip с компов из сети eth1? Не пингуется... Dns пробовал вводить провайдера, пробовал своего сервера (на нём стоит dnsmasq) - так же. И DNS провайдера не пингуются, пингуется только сервер и компы внутри сети, а с сервера всё остальное))