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