that depends on the speed of the laptop
it takes about 30 minute or so to install RedHat,
the internet connection should be there when you reboot after the installation, if you have dhcp
the required firewall script should not take more than a couple of minutes to do
Code:
depmod -a
modprobe ipt_MASQUERADE
echo "1" > /proc/sys/net/ipv4/ip_forward
iptables -t nat -A POSTROUTING -o eth0 -j MASQUERADE
this gives you no firewall however
if you want to look into setting up a firewall with ip masquerade you can get scripts here
http://www.linuxguruz.org/iptables/