Following up on that...
Originally Posted by RATM_Owns
Clears out anything installed that's left behind from the removal.
sudo apt-get autoremove
sudo apt-get install -f
And there are two useful packages to handle excess manual and library content too.
localepurge is just ran as sudo localepurge in the commandline, and gtkorphan is in your gnome menu.
sudo apt-get install localepurge gtkorphan
Depending on the time since you last installed Ubuntu, you could free up to 100MB of clutter which those two tools.