I ran apt-get install gnome-terminal and apt-get install gnome-desktop on my linux box. It was just a command line box before that. Both of these things had like around 100mb of files to install - I guess dependencies?
Anyhow, I then ran apt-get remove for both of them and it only remove like a few megabytes. So I suppose it left the dependencies on the system? How can I remove all the other stuff that was installed with them?