Al fin pude hacer funcionar la tarjeta inalambrica en el Linux. Despues de buscar en varios lados las respuestas estan en:

https://help.ubuntu.com/community/WifiDocs/Driver/bcm43xx/Edgy

Ademas el link lo consegui desde este otro link: Got it! Broadcom 4318 Wireless

En mi caso los pasos fueron los siguientes:

sudo apt-get install bcm43xx-fwcutter
sudo /usr/share/bcm43xx-fwcutter/install_bcm43xx_firmware.sh
sudo modprobe bcm43xx

En caso de usar WPA (autenticacion) hacer lo siguiente:

Crear un archivo en /etc/wpa_supplicant.conf con lo siguiente:

ctrl_interface=/var/run/wpa_supplicant
ctrl_interface_group=0
eapol_version=1
ap_scan=1
fast_reauth=1
network={
    ssid="<your accesspoints essid>"
    scan_ssid=1
    psk="<your wpa passphrase in plaintext>"
}

Y en /etc/network/interfaces que la configuracion quede asi:

auto ethX
iface ethX inet dhcp
wireless-essid <your accesspoints essid>
wpa-driver wext
wpa-conf /etc/wpa_supplicant.conf

Reemplazar ethX por la interface inalambrica correspondiente. En mi caso eth1. Y bajar y subir la interfase para ver si funciona:

sudo ifdown ethX
sudo ifup ethX