Recentemente tive que preparar um laptop para uma pequena apresentação sobre virtualização na faculdade. Utilizei um Compaq Presario C500 com uma Placa Wireless modelo Broadcom BCM4311. Só pra chatear, a referida não funcionou no Ubuntu Karmic Koala! A solução foi curta e grossa:

sudo aptitude install b43-fwcutter

Basta instalar o utilitário acima que o mesmo realizará o download do firmware para os modelos BCM43xx da Broadcom. Funcionou perfeitamente e sem problemas até com o velho led de funcionamento da rede sem fio.