En Debian, el network-manager de gnome me ha dado muchos problemas. Recordé que hace un tiempo había probado Dream Linux, y esta maravillosa distro trae wicd, un network manager que me gustó mucho por tener una interfaz simple. Así que decidí instalarlo en Debian Lenny.
Les muestro como instarlo en 5 sencillos pasos:
1- Abrimos nuestra Terminal y abrimos nuestros sources.list:
gedit /etc/apt/souces.list
2- Agregamos el repositorio de wicd:
# Repositorio Wicd.
deb http://apt.wicd.net lenny extras
3- Cerramos el sources.list, ahora agregamos la llave:
wget -q http://apt.wicd.net/wicd.gpg -O- | sudo apt-key add –
4- Actualizamos nuestros repositorios:
apt-get update
5- Instalamos:
apt-get install wicd
Nota: al instalar wicd se desintalara en network-manager de gnome.
La Casa de Tux 
hola, probe tu tutorial, pero al final al usar
apt-get install wicd
me manda a una dependencia a
wpasupplicant, que depende de el pero no es instalable
nos vemos
chao