Eu gostei do wicd por sua estabilidade também, mas parece que o projeto não está sendo desenvolvido ainda - a última atualização do wicd foi em 2012-04-30 (no Ubuntu 12.04 dias) e não viu atualizações desde que, embora o código-fonte esteja disponível se você quisesse lidar com o projeto.
Você provavelmente já usou o wicd para tentar resolver um problema de conectividade - talvez resolver o problema básico seja uma tática melhor.