Eu ainda não fiz isso sozinho, mas acho que você está procurando por isso:
Estou tentando compartilhar minha conexão sem fio com meu XBox 360 (que não possui um adaptador sem fio) via cabo ethernet. Eu pensei que uma vez houve uma opção de compartilhamento no Network Manager (já faz algum tempo desde que eu usei o Ubuntu pela última vez), mas parece ser removido convenientemente. Eu olhei e olhei através dos resultados intermináveis no Google sobre o assunto e todos parecem apontar para o uso desta opção em falta.
Como eles parecem ter quebrado o Ubuntu 11.10 de várias maneiras, como posso configurá-lo manualmente? Eu tentei mudar para o XFCE, mas ainda usa o mesmo aplicativo quando vou editar conexões.
Defina para compartilhar conforme abaixo. Não é possível obter uma conexão. O teste de conexão XBox morre antes do ícone Rede. Além disso, para torná-lo mais interessante, a conexão sem fio é desconectada e reconectada em rápida sucessão, desde que o compartilhamento esteja ativado.