Supondo que você já tenha um computador com Ubuntu (conectado à internet via 3G) e um cartão wifi funcionando, o procedimento para compartilhar a internet 3G com outros computadores é muito fácil.
Depois de se conectar à Internet, clique com o botão direito do mouse no ícone do gerenciador de rede na bandeja do sistema e clique em "Criar rede sem fio". Siga as instruções na tela e conecte os outros computadores via wifi do gerenciador de rede.