Recordemos los pasos a seguir, abrimos nuestra terminal logeados como root y procedemos con el proceso.
Primero debemos instalar los paquetes necesarios.
# yum -y install python python-devel wget
Nos situamos en el directorio /usr/local/src y descargamos con wget la ultima versión estable
de wicd en este caso la 1.6.0 a fecha de hoy.
# cd /usr/local/src
# wget http://internap.dl.sourceforge.net/sourceforge/wicd/wicd-1.6.0.tar.gz
Descomprimimos el tar.gz bajado
# tar -xf wicd-1.6.0.tar.gz
Entramos a la carpeta descomprimida
# cd wicd-1.6.0
Ahora procederemos a configurar e instalar wicd
# python setup.py configure
# pyton setup.py install
Deshabilitamos network-manager para que no cargue al iniciar el sistema
# service NetworkManager stop
# chkconfig NetworkManager off
Y habilitamos wicd para que cargue al iniciar el sistema
# chkconfig wicd on
Reiniciamos y listo.
Aquí el resultado en mi Fedora 11.