iptables is your friend.
Browse for documentation on
www.netfilter.org
Use one of the example scripts. You want to do masquerading.
If you'd be using Debian, you could have installed ipmasq. This is a fully automatic (yet customizable) installation of iptables and masquerading. Not sure it exists in Fedora as well.
jlinkels