You could also try ceni, a very neat network connection manager with ncurses interface. It isn't in Debian but you can find it in Sidux repos i.e. http://debian.tu-bs.de/project/sidux/debian/pool/main/c/ceni/
You can read something about it and see some screenshots at http://manual.sidux.com/en/internet-connecting-en.htm#netcardconfig
I have used earlier versions (2.3 and 2.5) and found it very good.
Alternatively if you have network-manager installed there are now some command line clients for it such as network-manager-cli and cnetworkmanager (I didn't try either yet).
edit: wicd also has a full console interface