But in both machines Wicd shows no wireless networks even though they exist.
You probably need to check WIcd configuration, in particular the name of the wifi card to use. Could be wlan0 instead of eth1 or something like this. I use Wicd on my TDE machine, no problem whatsoever, once configured correctly.
Cheers Michele