Você pode encontrar instruções para baixar e construir o driver rtl8723 para o Ubuntu 12.10 em vários fóruns. Eu fiz isso e funcionou. No entanto, o motorista parecia instável. A rede sem fio continuaria a desistir e a reiniciar a cada poucos minutos.
Então eu decidi experimentar a versão de compilação diária do Ubuntu 13.04. Obviamente, ainda não é abril, então o Ubuntu 13.04 não foi lançado oficialmente.
No entanto, o 13.04 tem suporte para o driver Realtek rtl8723, e também possui o driver Atheros alx se a sua placa ethernet com fio usar esse driver.
Usar o driver sem fio rtl8723 fornecido com o Ubuntu 13.04 parece funcionar muito bem. Ele não cai o tempo todo como no 12.10. Eu não tentei o driver alx ethernet porque o wireless funciona bem o suficiente para que eu não precise.
O driver rtl8723 vem nas versões diárias, então você não precisa baixar nada, exceto o ISO. Ele pode detectar e usar a rede sem fio até mesmo de um dispositivo USB "tente o Ubuntu" ao vivo.
Se você quiser experimentar, baixe o arquivo ISO apropriado para o seu hardware aqui: link
Eu usei o unetbootin para fazer um pendrive inicializável com o arquivo ISO que baixei.
Ressalva: ao executar a versão ao vivo, a interface de unidade não foi exibida corretamente. Apenas a pasta "Examples" e "Install Ubuntu" apareceram, nada mais. Clicando duas vezes nesses ícones funcionou como você esperaria. Ctrl-Alt-T abriu uma janela de terminal. Uma vez instalado o Ubuntu 13.04, a unidade funciona.