On my system the only thing that works consistently well is the proprietary driver. The broadcom-sta package and the firmware (wl) package are the best way to go, at least for me.
On mine too
I'll be writing a Wiki page so that other folks can avoid the head scratching and troubleshooting steps I also plan on building packages for driver and firmware to Salix standards and contributing them to the repository. That should make life easier for netbook and notebook owners with the Broadcom 4312 and other, similar models.
Very very good!