Após ter problemas na conexão wireless com a placa BCM4312 e o driver b43 utilizado inicialmente por padrão no Ubuntu 8.04, resolvi seguir algumas dicas do pessoal no forum do Ubuntu.

O principal problema encontrado foi a velocidade reduzida e o consequentemente o scanner de redes que não identificava redes com sinal mais fraco.

Encontrei a pagina explicando como instalar e configurar o ndiswrapper com placas BCM43XX na documentação sobre Wireless do Ubuntu.

Os passos que segui para instalar configurar corretamente o wirelles da placa BCM4312 foram:

1 – Instalar o Ndiswrapper e bloquear o driver nativo

echo 'blacklist bcm43xx' | sudo tee -a /etc/modprobe.d/blacklist
sudo apt-get install ndiswrapper-utils-1.9
mkdir ~/bcm43xx; cd ~/bcm43xx

2 – Baixar e extrair o driver para Windows

sudo apt-get install cabextract
wget ftp://ftp.compaq.com/pub/softpaq/sp33001-33500/sp33008.exe
cabextract sp33008.exe

3 – Configurar o NDISWrapper

sudo ndiswrapper -i bcmwl5.inf
ndiswrapper -l
sudo depmod -a
sudo modprobe ndiswrapper
sudo cp /etc/network/interfaces /etc/network/interfaces.orig
echo -e 'auto lo\niface lo inet loopback\n' | sudo tee /etc/network/interfaces
sudo ndiswrapper -m
echo 'ndiswrapper' | sudo tee -a /etc/modules
echo 'ENABLED=0' | sudo tee -a /etc/default/wpasupplicant

4 -Corrigir o bug de carregar os modulos do Ubuntu

echo -e '#Hardy ssb/ndiswrapper workaround, added' `date` '\ninstall ndiswrapper modprobe -r b43 b44 b43legacy ssb; modprobe --ignore-install ndiswrapper $CMDLINE_OPTS; modprobe ssb; modprobe b44;' | sudo tee -a /etc/modprobe.d/ndiswrapper

Após feito estes passos, basta reiniciar e configurar a rede normalmente pelo nm-applet do NetworkManager.