В общем, wicd в Fedora 14 не работает, и причина в python версии 2.7. Я поковырялся в интернете и склепал решение, то бишь надыбал патч, собрал SRPM и RPMки.
Результат работы можно найти по ссылке: http://issv.org.ru/~viking/wicd/
У кого x86_64 - берите и пользуйтесь на здоровье, у кого другие архитектуры - есть SRPM, и rpmbuild -ba wicd.spec вам поможет.