Se você estiver usando o Ubuntu Desktop, é muito simples. Clique no ícone da rede à direita da tela. Selecione "Criar nova rede sem fio". Dê um nome à rede, escolha um tipo de criptografia (wep, wpa, etc) e crie uma senha. Clique em "criar" e deve ser isso. Agora você pode se conectar à rede sem fio de outros computadores e a conexão com fio deve ser compartilhada com a rede sem fio que você acabou de criar. :)