I've never done it with a PC running Linux but it is possible. One NIC connects to the LAN and the other NIC connects to the Internet.
I do however know how to do it using Windows.
Install the DHCP service on the Windows 2003 server - it's free! Set the appropriate IP range e.g. 192.168.100.1 - .254
Install Windows on the PC, XP will do. Set the NIC properties up both using FIXED IPs. The one facing the LAN could be .1 or maybe .254 this will then be the gateway address. The NIC connecting to the Internet gateway/router will need to be set to whatever the router is expecting.
Get cheap NAT/gateway package such as CCProxy which costs $US 69 for an unlimited user count license. Download from -
http://www.youngzsoft.net/ccproxy/purchase.htm
If that's they way you're thinking of going I'll get you details on setting up DHCP correctly on Server 2003.