No es necesario hacer "modificaciones en tu kernel"
. Linux es un sistema moderno y adaptable a las necesidades de la mayoría, sin tener que hacer tanta "magia" de por medio.
Para compartir una conexión a Internet en Linux, lo mejor es usar iptables, pero a través de algún programa gráfico. Por ejemplo, Firestarter te permite compartir la conexión en 3 ó 4 pasos.