Eu fiz isso não muito tempo atrás para o meu irmão quando eu instalei o Ubuntu 11.04 em sua área de trabalho e usei um cabo Ethernet entre sua máquina e meu Ubuntu 11.04 laptop, para que seu desktop pudesse usar o wireless do meu laptop. Foi tudo GUI também, e não exigiu pacotes extras ou qualquer coisa.
Infelizmente, não consigo encontrar a fonte original da minha solução, mas este post de como fazê-lo no Ubuntu 9.10 deve funcionar tão bem, parece familiar. Basicamente, você só precisa acessar suas conexões de rede no seu laptop, abrir o Edit Connections ..., clicar na conexão Ethernet com fio e, nas configurações do IPv4, definir o método como "Shared to other computers". Em seguida, clique em Salvar e reinicialize sua máquina para que ela entre em vigor.