Hasta donde sé, wicd te mostrará las redes que el adaptador es capaz de "ver", ni más ni menos.
¿Probaste en wifiway 3.4, por ejemplo, si tienes el mismo problema?
Yo creo que tienes dos opciones, en vista de lo que dijo orion-999, y en vista de lo que vi por otros foros respecto a tu tarjeta y Ubuntu:
1ª Olvídate de Ubuntu. Hay quien blasfemará contra mí por decirte eso, pero creo que hay otras distribuciones que le sacarán más partido a tu tarjeta, aunque seas novato. Debian, Fedora, Suse... Siempre puedes probar, y si no te gustan, o resultan complicadas, puedes intentarlo con otras. Opinión muy personal, y concretada en tu caso, ojo. No soy fanático de nada, ni tengo nada en contra de Ubuntu.
2ª Intenta hacer lo que te dije. Compilar compat-wireless en su versión estable más reciente.
Reconozco que lo ideal sería la 2ª opción, e intentar solucionar un problema concreto en un sistema operativo en el que posiblemente te sientas a gusto.