I think I figured out the answer, at least I got mine working. Edit your /etc/network/interfaces so that it only contains the follwoing:
Something about the D-bus manager won't initialize. Now I can't say that it will work for wicd, but it did work for network-manager-gnome which is infinitely more asthetically apealing anyway. If it doesn't fix your problem, try:
iface lo inet loopback
Then rightclick your panel>Add to Panel>Notification Area
apt-get install synaptec
apt-get install network-manager-gnome
You may also need to run nm-applet from the command line.
Please admins, unlock my account so this info can get to this guy.