Las Broadcom a veces son muy puñeteras, como dice ruben1980.
En un portátil algo antiguo, con Broadcom, tuve que instalar bcm43 y b43-fwcutter para que funcionara. No recuerdo los pasos exactos, pero googleando un poco debería salir.
Supuestamente, el b43 debería estar incluído en el kernel desde la versión 2.6.17-rc2.
Y en principio, como dice ruben1980, el b43 debería funcionar.
Sobre las distros, te puedes esperar cualquier cosa: ni Ubuntu (en diferentes versiones) ni Knoppix ni otras distros traían "de serie" el driver para el Broadcom de mi portátil antiguo, y en cambio, curiosamente, Bodhi Linux (basada en Ubuntu) lo reconoce perfectamente y funciona sin instalar nada.
¿Puede que te sirva esta página?
http://www.broadcom.com/support/802.11/linux_sta.php
Nota: asegúrate bien de que sea tu chipset (no sea que hay más drivers para las Broadcom y estos no funcionen).
Saludos.