¿Estando con un gestor gráfico de conexión,funciona?
¿Que tipo de encriptación, wep,wpa,wpa2 ?
¿Ip dinámica o estática?

Sí sí, con entonrno gráfico y una aplicación como knetwork manager o wicd funcionan perfectamente, el problema es para conectar mediante consola que no se como hacerlo
La encriptación es wpa2 e ip dinámica (como la malloría xD).

Vamos por partes ,sí el entorno gráfico no ha desaparecido,y queda por ejemplo networkmanager, e intentas conectarte vía terminal te va a dar problemas,por que suelen entrar en conflicto,deberaś borrar todo rastro de el .
Por otra parte para asociarte a una red mediante wpa, wpa2 necesitas wpasupplicant ,entre otras cosas y es un poco mas complejo hacerlo desde un terminal que simplemente con wep.( aunque no tremendamente complejo,)
Busca en la wiki de esdebian hay ( creo) un artículo de como conectarse con wpa,desde un terminal)

Ok muchas gracias, ahora mismo lo leo, simplemente me gustaría saber ocmo conectarme a una red por consola más que nada para saber más del tema y si algún dia estoy (y ya me ha pasado) sin un entorno que me permita conectarme de manera gráfica pues uso la consola.
Un saludo.
Edito: Una pregunta?, estoy viendo que se tiene que configurar algunos archivos como /etc/network/interfaces entre otros...
Aunque los edite, no habrán problemas para conectarme a internet desde una aplicación grafica verdad? o esto afectaría a todas las aplicaciones de internet de mi Debian? Espero que me hayáis entendido xD.

Si tenes configuraciones en el archivo de interfaces respecto a tu dispositivo wifi,seguramente entrara en conflicto con los gestores gráficos ( networkmanager,knetworkmanager,wicd) por lo que es aconsejable no hacerlo.
De todos modos,nada quita que tengas esas configuraciones en tu archivo de interfaces,comentadas y cuando te hagan falta las descomentas para usarlas.
Por cierto,si no te diera resultado asociarte vía terminal busca información sobre " pre-up" pos-down, quizá tengas que meter mano por ahí ( hay varios hilos tratados en el foro al respecto)

Te falta algo una vez asociado al punto de acceso:

# dhclient wlan0

Según esta página sería así:

Ok, voy a probar y os cuento, estaba leyendo la pagina del wiki, y esos comandos justamente hace lo mismo pero te ahora faena (te lo copia el solo xD)
Edito: lo he hecho y parece que no ha dado ninugn problema, pero no habia señal :S os dejo lo que me ha pasado:

Ahora lo malo es que el knetwork manager esta haciendo el loco todo el rato :S y encima no para de pedirme autentificacion (se conecta, se desconecta y lo vuelve ha hacer) para mí es que al hacer esto ha entrado en conflicto, lo que no me gusta es eso de Daemoniza... Parece que se ha puesto como demonio no? si es así como lo puedo quitar?, pararlo el proceso ya lo he parado, pero nunca he quitado ningun demonio (si esque se ha puesto como tal) y como soy bastante novato xD

Bueno perdón por lo del doble post, pero creo que no me es necesario esto, aunque he aprendido bastante apartir de una pequeña duda que he tenido y he aprendido cosas que desconocia como wpa suplicant conexiones de terminal wpa etc.. mas sobre los daemons..., y como siempre, Mil gracias a todos los que me habeis ayudado y paricipais en el foro, siempre sois una ayuda brutal
Porcierto, como señalo el post?

En tu primera entrada, tienes un boton de marcar tema, marcalo como solucionado