De todas formas, podrías especificar chipset de la tarjeta, o al menos el modelo...
¿Está soportada de forma nativa con Linux? ¿Has cargado ya el módulo?
De todas formas te pasteo mi /etc/network/interfaces :
iface ra0 inet dhcp
. pre-up ifconfig ra0 up
. pre-up ifconfig ra0 down
. pre-up ifconfig ra0 up
. pre-up ifconfig ra0 down
. pre-up iwconfig ra0 essid "MySSID"
. pre-up iwconfig ra0 mode Managed
. pre-up iwconfig ra0 rate 54M
. pre-up iwpriv ra0 set AuthMode=WPAPSK
. pre-up iwpriv ra0 set EncrypType=TKIP
. pre-up iwpriv ra0 set WPAPSK="My shared key"
. pre-up ifconfig ra0 up
NOTA: Sustituir el punto y la tabulación (Convertida por MV en un bonito espacio) por una tabulación (Sin punto.)
El bucle de ups y downs es por un bug en el "saludo" del WPA de mi tarjeta, Conceptronic C54RC (Chipset RalinkRT2500.)
Tras eso, solo hay que hacer "sudo ifup dispositivo" y dejarle que haga él mismo la petición DHCP.
Todo esto lo encontré poniendo en Google la marca y modelo de mi tarjeta y la palabra Ubuntu. Supongo que si haces lo mismo tendrás algo más concreto para tu tarjeta, por si tienes algún problema.
Si lo quieres hacer con GUI (Como supongo que hiciste en Gnome) pues es ir al panel de control de KDE, ir a conexiones y tal (Pensé que sería bastante intuitivo...) aunque a mí ese método no me gusta mucho, porque ni Gnome ni KDE soportan WPA, y no me valía para nada... y me niego a usar WEP (a.k.a. "Por favor entra en mi red.")