La manera más fácil es usar el programa firestarter (búscalo en google). La última vez me demoré apènas 2 minutos en compartir la conexión, y sin escribir ni un comando
En cambio, si lo que quieres es aprender a configurar un conrtafuegos, NAT, proxy, etc... entonces busca un buen manual de iptables o de squid.