Tenho certeza de que a última distribuição do Ubuntu (12.10) fornece excelente suporte para inúmeros drivers gráficos e o driver b43 para o BCM4313.
Você pode instalar o driver b43
usando o APT:
sudo apt-get install firmware-b43-installer
e reinicie o seu PC.