I've noticed when booting up Ubuntu 13.10 – Desktop X86-64 disc in "Try Without Installing" mode that Gparted is pre-installed, however if you install Ubuntu to your hard drive the package is removed (or purged? not sure which) during the installation process.
I know for a fact that Gparted is pre-installed in the LiveCD rather than installed by script during LiveCD boot, because I've examined the filesystem.squashfs
file. This makes me wonder what other programs are pre-installed but removed during installation. Is there a full listing available somewhere?