You would have better luck using the Linux box as the router, not only for security reasons but configurability.
I found a site that detailed how to setup a DHCP server on Red Hat, which is not much different than Mandrake. It only took about 15 minutes, I also believe that there is a selection during install to set up your linux box as a router.
If you need help let me know.