I don't think we should include gnome-nettool in the default Ubuntu install. The interface is fairly complicated and is not something most people use.
As of a couple days ago, gnome-nettool pulls in finger and nmap to the Ubuntu desktop image. gnome-nettool is also responsible for pulling in whois (which for some weird reason includes the binary mkpasswd). whois is very handy for checking websites, but I don't know whether it should or not be included by default.
DistroRelease: Ubuntu 12.10
Package: gnome-nettool 3.2.0-1
ProcVersionSignature: Ubuntu 3.4.0-3.7-generic 3.4.0
Uname: Linux 3.4.0-3-generic x86_64
Date: Sat May 26 23:29:06 2012
InstallationMedia: Ubuntu 12.04 LTS "Precise Pangolin" - Release amd64 (20120425)
UpgradeStatus: No upgrade log present (probably fresh install)