Quem utiliza placas Broadcom com Linux sabe que já existe há algum tempo o driver nativo para Linux, feito pela própria Broadcom.

O procedimento para instalação era baixar o pacote do site é instalá-lo conforme as instruções do Readme no próprio site. Mas detalhes veja esse tutorial no VivaOLinux, não se esqueça de ver os comentários, os comentários do VOL sempre ajudam bastante ;)

Por fim, também existe a hipótese de rodar o driver via ndiswapper, mas esse recurso deve ser usado em última alternativa, já que o driver já esta pronto e nativo \o/

http://www.tvieira.net/driver-broadcom-bcm4312-nos-repositorios-do-debian/

Outros tutoriais utéis você pode encontrar aqui: http://www.linux-laptop.net/