iptables -t nat -A POSTROUTING -o ppp0 -j MASQUERADE
That will get you going. Normally the "-o" says something like "-o eth1" meaning, "go out the second ethernet" but this should send it out your modem.
http://www.technocore.org/nerdCore/iptables.php
This should help you with some other simple firewalling things, if you want to save your windows boxes from all these worms going around.