Depends how the clients are connected to the server and how the server is connected to the internet.
Typically, one uses the firewall script to share an internet connection with a network.
Presumably, the server serves IP's for the LAN (with, maybe, caching DNS otherwise). LAN hosts thus connect via a switch or a hub, by DHCP. You need to set up the server as an internet gateway.
Have a look at the links in:
http://www.linuxquestions.org/questi...88#post2806588
... covers making an internet gateway with NAT and masquerade.
An alternate approach involves "bridging" but I don't know if that is the right approach for you.