Partilha de Internet

[Bluray]

Já muito tempo que utilizo o Linux , uma das coisas que nunca consegui fazer , foi partilhar a minha ligação de Internet seja, viva 3g para cabo de rede ou  sem fios, de cabo rede para  rede sem fios , já vi vários tutorais , aqui neste fórum como em outros, mas nunca nenhum deles funcionou no meu caso.

O ubuntu tem no seu gestor de rede uma interface fácil de utilizar, mas ao que parece não funciona assim bem, porque, quando se passa a partilha de Internet, o processo ate é fácil mas o resultado final não da em nada, muitas das vezes a ligação de partilha nem liga, outras liga, mas não esta a partilhar a Internet, cada vez tou mais confuso  com esta situação pois não sei qual a solução mais indicada para mim.

Haverá uma forma de criar uma partilha de Internet, numa forma simples sem complicações?