Lo primero es añadir los repositorios necesarios para la instalación:
$ sudo gedit /etc/apt/sources.list
Ahora copiamos al final del documento las siguientes lineas:
## Network Manager
deb http://ppa.launchpad.net/network-manager/ubuntu hardy main
deb-src http://ppa.launchpad.net/network-manager/ubuntu hardy main
Guardamos el documento y cerramos el editor de texto. Ahora actualizamos los repositorios:
$ sudo aptitude update
E instalamos Network Manager:
$ sudo aptitude install network-manager
Ahora reiniciamos el PC y ya tendremos instalado y operativo la versión actual de Network Manager.