you can easily do that. you just have to install a firwall and run dhcp server on your linux box. in the firewall you need to enable nating.
the best firewall is firestarter
it is very easy to setup.
or you can use fwbuilder
to run a dhcp server there are howto's in tldp
there are lots of threads in this site too if you do a search