Bon donc tu as bien installé le paquet firmware-realtek j'imagine.
Maintenant il faut commencer par le commencement:
Te connecter en tant que root dans un terminal (`su -` ou `sudo su -` suivant ce que tu as configuré durant l'installation) et lancer
`ifconfig wlan0 up`
Si cette étape foire c'est pas la peine d'essayer d'aller plus loin avec wicd, et on reverra ta conf étapes par étapes.
Si ça fonctionne (pas de message d'erreur), tu peux relancer wicd et dans les préférences, indiquer wlan0 comme interface wifi à utiliser (par défaut ce champ est vide). Laisse wext comme driver, par contre.