Avec une clé compatible, soit tu as direct le pilote d'installé et donc le matériel est reconnu, soit tu dois l'installer. Dans tous les cas tu galéreras moins que maintenant si ta clé a un pilote opérationnel sous Linux.
Avec un petit d-link nano (une douzaine d'euros en grande surface) perso j'ai juste eu à télécharger et installer un pilote en deux lignes de commandes, et j'ai eu accès
Sinon, j'ai trouvé ça, j'ai vite jeté un œil, je sais pas si ça t'aidera
http://www.commentcamarche.net/forum/affich-2077704-ubuntu-wifi-probleme-connection-livebox