/etc/init.d/wicd start

Run that as root in console

Then go to start menu>Internet>Wicd