This worked for me also.
This little script might save people from a lot of annoying clicking around.
Code:
wget http://mirror.pnl.gov/ubuntu//pool/main/n/network-manager/network-manager_0.9.4.0-0ubuntu3_i386.deb
wget http://mirror.pnl.gov/ubuntu//pool/main/n/network-manager/libnm-util2_0.9.4.0-0ubuntu3_i386.deb
wget http://mirror.pnl.gov/ubuntu//pool/main/n/network-manager/libnm-glib-vpn1_0.9.4.0-0ubuntu3_i386.deb
wget http://mirror.pnl.gov/ubuntu//pool/main/n/network-manager/libnm-glib4_0.9.4.0-0ubuntu3_i386.deb
After that, I'm 99% sure installed them in this order without any dependency issues:
libnm-glib-vpn
libnm-glib4
libnm-util2
network-manager
network-manager-dbg