After installation I noticed that I only had a single APT repo in my /etc/apt/sources.list, and some others may notice the same. I suspect this may be due to the restrictive corporate environment in which I am in disallowing the download during installation (fixed once I was in the OS). As a result a lot of packages were missing.
As per: http://wiki.debian.org/Derivatives/Census/Kali
Make sure that both of the following are in your sources.list (specifically the first):
deb [arch=i386,amd64,armel,armhf] http://http.kali.org/kali kali main contrib non-free
deb-src http://http.kali.org/kali kali main contrib non-free
deb [arch=i386,amd64,armel,armhf] http://security.kali.org/kali-security kali/updates main contrib non-free
deb-src http://security.kali.org/kali-security kali/updates main contrib non-free
After an 'apt-get update', updates were available for several packages, and some optional ones that were not available prior to adding the main repo were now available.
