I just used start-network and wicd-gtk instead of wicd-client. And it works for me. By the way I'm using BackTrack 4r2. Also if the network doesn't start automatically you can always install bum (boot up manager)

Code:
root@bt~# apt-get install bum
It should be under System in the K-menu. And just look for wicd in the Boot Up Manager wizard.

I like to type startx but now I wanna go with something different and so I say thank you. I've seen this post many times but I just said I would do it later. Well later is now and I say, "Thank You lordplagueis for this".