Instalar o driver proprietário para a placa Wireless Broadcom BCM4312 no Ubuntu 10.04 não é nada complexo. Pode ser feito inclusive pelo modo gráfico.

Abra o Gerenciador de Pacotes Synaptic (Sistema/Administração). Ele vai pedir a senha.

Antes de instalar, clique no botão recarregar para atualizar o repositório. Se não conseguir atualizar, você pode mudar de servidor indo clicando no menu Configuração, depois Repositórios, e mudar o servidor (Baixar de) para “Servidor Principal”.

Feche a tela e tente recarregar novamente.

Com o repositório atualizado, faça uma busca por bcmwl-kernel-source. Clique com o botão direito do mouse no pacote e depois em “marcar para instalação”. Vai aparecer uma tela de confirmarção. Clique em marcar.

Depois que o pacote estiver marcado é só clicar em Aplicar.

Pronto. Agora é só reiniciar o computador e sua placa Wireless deverá estar funcionando.

Se você quizer, também pode instalar o driver utilizado o apt-get no Terminal (Menu Aplicativos -> Acessórios).

Basta digitar o seguinte:

sudo apt-get update
sudo apt-get install bcmwl-kernel-source