Wpasupplicant

Este es un metodo alternativo a probar si el gnome-network-manager no consigue funcionar.
lo primero es tener instalado el wpasupplicant. Luego desinstalar el gnome-network-manager:
sudo dpkg -P network-manager network-manager-gnome

Una vez hecho esto hay que crear el siguiente archivo (con vim o gedit o el editor de texto que a uno más le guste):
sudo vim /etc/wpa_supplicant/wpa_supplicant.conf

Que contiene:

# GLOBAL
ctrl_interface=/var/run/wpa_supplicant
ctrl_interface_group=0

ap_scan=1
fast_reauth=1
eapol_version=1

# WPA-PSK/TKIP
network={
        ssid="el_ssid_de_mi_casa"
	scan_ssid=1
        proto=WPA
        key_mgmt=WPA-PSK
        pairwise=TKIP
	group=TKIP
        priority=3
        psk="contraseña"
        }

# WPA2-PSK/TKIP
#network={
#        ssid="el_ssid_de_mi_casa"
#        proto=WPA2
#        key_mgmt=WPA-PSK
#        pairwise=TKIP
#        priority=4
#        psk="contraseña"
#        }

# Wep Oficina Madrid
network={
        ssid="el_ssid_de_mi_officina_en_madrid"
        key_mgmt=NONE
        wep_key0=contraseña
        wep_tx_keyidx=0
        priority=5
        }

# Wep Oficina Valencia
network={
        ssid="el_ssid_de_mi_officina_en_valencia"
        key_mgmt=NONE
        wep_key0=contraseña
        wep_tx_keyidx=0
        priority=6
        }

# Generica insegura
network={
ssid=""
key_mgmt=NONE
priority=1
}

Comentamos o descomentamos lo que nos convenga y editamos con nuestros datos de conexión. y guardamos. Como lleva los passwords en claro hay que asegurarse de que solo root pueda leer este archivo de tal manera:

chmod 600 /etc/wpa_supplicant/wpa_supplicant.conf
chown root.root /etc/wpa_supplicant/wpa_supplicant.conf

Una vez hecho esto ya tenemos wpasupplicant configurado ahora pasemos al archivo de interfaces de red.

sudo vim /etc/network/interfaces

dentro contendrá algo similar a esto:

# The loopback network interface
auto lo
iface lo inet loopback

# The primary network interface
# Interfaz de red Primario
iface eth0 inet static
        address 192.168.1.52
        netmask 255.255.255.0
        gateway 192.168.1.1
auto eth0

# Tarjeta Virtual:
#iface tap0 inet manual
#        up ifconfig $IFACE 0.0.0.0 up
#        down ifconfig $IFACE down
#        tunctl_user usuario
#auto tap0

# Puente Bridge:
#iface br0 inet static
#        address 192.168.1.212
#        netmask 255.255.255.0
#        gateway 192.168.1.1
#        bridge_ports all tap0
#auto br0

#Tarjeta wireless:
iface wlan0 inet static
	address 192.168.1.21
	netmask 255.255.255.0
	gateway 192.168.1.1
	wpa-conf /etc/wpa_supplicant/wpa_supplicant.conf
auto wlan0

Con todo eso ya deberia poder conectar.
Algunos drivers no soportan bien SSIDs ocultos, asi que recomiendo desocultarlos ya que no es una gran medida de seguridad.
PD: Aun no he probado con el bridge, para completar el bridgue hay q instalar los paquetes uml-utilities y bridge-utils y luego añadir al usuario
en cuestion al grupo uml-net.

Luego también seria recomendable poner el siguiente script en el arranque del sistema:

#!/bin/sh

echo "Estableciendo el gateway desde el script dnsmio..."
route add default gw 192.168.1.1
echo "Gateway establecido [OK]"
echo ""
echo "Ejecutando script dnsmio..."
echo "nameserver 80.58.61.250" > /etc/resolv.conf
echo "nameserver 80.58.61.254" >> /etc/resolv.conf
echo "Script dnsmio ejecutado con exito!   [OK]"

Las dns puedes poner las tuyas o las que quieras. Yo uso las de telefonica.

Yo suelo meterlo en /etc/init.d/dnsmio y le doy permiso de ejecucion:
sudo chmod +x /etc/init.d/dnsmio
Luego para ponerlo en el arranque uso el sysv-rc-conf y lo añado en los runlevels 2, 3, 4 y 5 y listo.