Yeah, WICD won't work with WPA.
What? WICD features:
# Compatible with standard *nix networking commands (iwconfig, ifconfig, etc)
# Once configured, will connect even if the X display does not start
# Can be configured via the command line using wicd-curses
# Support for wired networks, as well as named profiles to save multiple wired configurations.
# Supports configuring static IP addresses and DHCP on a per network basis
# Store different static IPs, gateways, subnet masks, DNS server addresses per network
# Automatically connect at boot - no user intervention required, even for encrypted networks
# Keeps network keys in root accesible only (600) files (unencrypted, however)
# Encryption (template based)
1. WPA 1/2
2. WEP
3. LEAP
4. TTLS
5. EAP
6. PEAP
# Automatically connects at resume from suspend
# Displays information about the network
# Ability to run scripts before/after connecting/disconnecting
# A console interface (wicd-curses)