No Ubuntu, desde o 10.10, tente usar o Network Manager . Ele tinha uma boa caixa de diálogo "compartilhar conexão", onde você poderia iniciar um hotspot wifi IIRC. Além disso, você precisará do Firestarter , já que isso faz o compartilhamento de conexão. Pelo menos, é assim que eu compartilhei minha conexão 3G. (Mas, falando sério, o contrário seria muito mais conveniente com o Connectify / VirtualRouter no Windows e com o convidado do Ubuntu.)