Wicd не работает

Что неудивительно, ибо через него и NetworkManager, и wicd работают.

Так ответ на вопрос нужен или уже нет?

Если что рассказываю:
1. Исхожу из правильной конфигурации ядра (ifconfig -a отображает wlan0).
Это у тебя есть :)

2. Установленного (да в списке мира) net-wireless/wpa_supplicant.

3. А дальше собственно /usr/share/doc/openrc-0.9.9.3/net.example.bz2 в помощь. :)

У меня:
/etc/conf.d/net:

config_wlan0="null"
wpa_supplicant_wlan0="-Dwext"
associate_timeout_wlan0=32 # Есть подозрение, что оно тут лишнее
config_mywifi="192.168.1.4 netmask 255.255.255.0 brd 192.168.1.255"
routes_mywifi="default gw 192.168.1.1"
ifplugd_wlan0="-m wlan"

(обрати внимание на последнюю строчку --- переподключение при обрыве)

/etc/wpa_supplicant/wpa_supplicant.conf :

# allow frontend (e.g., wpa_cli) to be used by all users in 'wheel' group
ctrl_interface=DIR=/var/run/wpa_supplicant GROUP=wheel
#
# home network; allow all valid ciphers
network={
         ssid="mywifi"
         scan_ssid=1
         key_mgmt=WPA-PSK
         psk="..."
        }
#

Работает без каких-либо нетворк-манагеров и прочих викдов.

И свежий, с пылу с жару, лог подключения:

May 11 19:47:50 tux kernel: [   15.035431] ADDRCONF(NETDEV_UP): wlan0: link is not ready
May 11 19:47:51 tux /etc/init.d/net.wlan0[3502]: WARNING: net.wlan0 has started, but is inactive
May 11 19:47:51 tux /etc/init.d/named[3612]: WARNING: named is scheduled to start when net.wlan0 has started
May 11 19:47:51 tux /etc/init.d/netmount[3613]: WARNING: netmount is scheduled to start when net.wlan0 has started
May 11 19:47:51 tux /etc/init.d/apache2[3648]: WARNING: apache2 is scheduled to start when net.wlan0 has started
May 11 19:48:43 tux kernel: [   67.813443] wlan0: authenticate with 14:d6:4d:9d:25:59 (try 1)
May 11 19:48:43 tux kernel: [   67.815014] wlan0: authenticated
May 11 19:48:43 tux kernel: [   67.844400] wlan0: associate with 14:d6:4d:9d:25:59 (try 1)
May 11 19:48:43 tux kernel: [   67.847761] wlan0: RX AssocResp from 14:d6:4d:9d:25:59 (capab=0x411 status=0 aid=1)
May 11 19:48:43 tux kernel: [   67.847765] wlan0: associated
May 11 19:48:43 tux kernel: [   67.849021] ADDRCONF(NETDEV_CHANGE): wlan0: link becomes ready
May 11 19:48:43 tux wpa_cli: interface wlan0 CONNECTED
May 11 19:48:44 tux named[4001]: listening on IPv4 interface wlan0, 192.168.1.4#53
May 11 19:48:46 tux ntpd[3692]: Listen normally on 2 wlan0 192.168.1.4 UDP 123
May 11 19:48:53 tux kernel: [   78.288900] wlan0: no IPv6 routers present

ЗЫ: Про

А почему ты собственно считаешь, что проблема на твоей стороне?
Помню (правда только один случай за месяцы опытов), когда ничего не помогало.
Пришлость поднять пятую точку, дойти до точки доступа и простимулировать её актом нажатия на кнопочку WPS.
Вернувшись к рабочей станции я наблюдал индикатор активного состояния подключения.