ソフトウェアセンターでの不具合により、ネットワークマネージャ（network-manager-gnome）を再インストールしたところ設定が消えてしまったので再設定を試みましたが、どうにも設定が保存されません。
デフォルトで設定されていた（eth0）も消えてしまっているのですがネット自体には接続出来ています。調べてみたところどうもネットワークマネージャの設定処理が許可になっていないことが原因のようです。
http://wiki.debian.org/NetworkManager のページを参考に以下のような変更をしたところ無事設定が出来るようになりました。
ネットワークマネージャの設定を書き換え可能な状態で開きます。
$ gksu gedit /etc/NetworkManager/NetworkManager.conf
[main]
plugins=ifupdown,keyfile
[ifupdown]
managed=false
managed=falseの部分を以下のように書き換えます。
[ifupdown]
managed=true
ネットワークマネージャを再起動します。
# /etc/init.d/network-manager restart
新たに接続先を設定し、パネルに表示されているネットワークマネージャのアイコンをクリック、任意の接続先を選択すれば簡単に接続先を切り替えることが可能です。
設定に必要なMACアドレス（ハードウェアアドレス）等のネットワークの状態を確認するのにはifconfigコマンドが便利です。
$ /sbin/ifconfig -a
