I'm now convinced that this is a mixture of "python parsing"/"driver capability" problems. Upgrading wicd for version 1.6.2.2, I'm now able to see other formerly detected "hidden" networks. Those had spaces in their ESSIDs, and are now displayed correctly. That's precisely what they fixed in version 1.6.2.2. But my network still appears tagged as "hidden". I suspect that this is a driver problem, since the output from iwlist in the eee-pc (using a ra2860sta module for ralink 2860sta) is much simpler than, for example, the output from an asus a8js with a ipw3945 module (intel 3945)... I mean, the relevant information is all there but not in the same order. Some info (e.g., the frequency) is missing from the ralink output. This may confuse the python parser, I guess.
This is the iwlist for ralink
ra0 Scan completed :
Cell 01 - Address: xx:xx:xx:xx:xx:xx
Protocol:802.11b/g
ESSID:"CASA-NET"
Mode:Managed
Channel:1
Quality:100/100 Signal level:-33 dBm Noise level:-97 dBm
Encryption key

n
Bit Rates:22 Mb/s
IE: WPA Version 1
Group Cipher : TKIP
Pairwise Ciphers (1) : TKIP
Authentication Suites (1) : PSK
And for the intel 3945
wlan0 Scan completed :
Cell 01 - Address: xx:xx:xx:xx:xx:xx
Channel:1
Frequency:2.412 GHz (Channel 1)
Quality=31/70
Signal level=-79 dBm
Encryption key

n
ESSID:"CASA-NET"
Bit Rates:1 Mb/s; 2 Mb/s; 5.5 Mb/s; 11 Mb/s; 22 Mb/s
Bit Rates:6 Mb/s; 9 Mb/s; 12 Mb/s; 18 Mb/s; 24 Mb/s
36 Mb/s; 48 Mb/s; 54 Mb/s
Mode:Master
Extra:tsf=0000000081c451b8
Extra: Last beacon: 44ms ago
IE: Unknown: 0008484F4D452D4E4554
IE: Unknown: 010582848B962C
IE: Unknown: 030101
IE: Unknown: 2A0100
IE: Unknown: 32080C1218243048606C
IE: WPA Version 1
Group Cipher : TKIP
Pairwise Ciphers (1) : TKIP
Authentication Suites (1) : PSK
Thus, if your problem is just a ESSID with spaces, the 1.6.2.2 version of wicd fixes it! If it is a driver problem (as in my case) one must patch the code or send the relevant information to wicd developers...