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