I've felt like this since I first tried it out, and I consistently come back to it.
-Wicd has an actual window panel that comes up, rather than trying to be a hip little 'daemon' that sits in the task panel. This makes it more useful by displaying more information and being more persistent. You don't really change wireless networks that much, anyway, so bringing up a window isn't an issue.
-Wicd doesn't assume it should automatically connect to ANY wireless network. the user must tell wicd what wireless networks get to have autoconnect privileges.
-Wicd is more informative. It tells the encryption type, if any, and the precise signal strength of a wireless network.
-I was trying to get a good connection in Starbucks yesterday, and whenever I tried loading too many pages at once, the connection would lock up. I tried moving, I tried disabling/enabling wireless, but it kept messing up. On a hunch, I installed wicd and started using that. It fixed my problem.
-Wicd has a refresh network list button, newtorkmanager doesn't. WHAT THE HELL?
Several people have argued this to the Ubuntu devs, and several times they've been told down. Please refresh my memory.