O compartilhamento de conexão com a Internet no 12.04 é plug-and-play. No entanto, pode haver exceções. Você poderia esclarecer sua configuração um pouco mais, como - Qual é a conexão com a Internet? Qual máquina está conectada à Internet e como? Quais são as opções de conectividade nos computadores de mesmo nível que precisam se conectar por meio do compartilhamento?
Basicamente, no computador que será conectado à Internet, você deve editar a conexão LAN e selecionar o método Configurações IPv4 - "Compartilhado com outros computadores" e também verificar "Disponível para todos os usuários". Veja abaixo a imagem.
Agora, assim que você conectar o computador ponto a ponto à conexão LAN acima, a Internet estará disponível.