#Remove gdm, themes and "eye candy"
sudo apt-get remove --purge gdm ubuntu-artwork tango-icon-theme ubuntu-sounds gnome-themes xcursor-themes

#Remove accessibility features
sudo apt-get remove --purge gnome-accessibility-themes gnopernicus

#Remove "example-content" folder
sudo apt-get remove --purge example-content

#Remove some huge help files
sudo apt-get remove --purge gnome2-user-guide

#Remove Asian and Arabic ttf fonts if you don't speak these
#languages (about 100M)
sudo apt-get remove --purge ttf-arabeyes ttf-arphic-ukai ttf-arphic-uming ttf-baekmuk ttf-bengali-fonts ttf-devanagari-fonts ttf-kochi-gothic ttf-kochi-mincho ttf-thai-tlwg

#Remove unnecessary software
sudo apt-get remove --purge gaim gnome-terminal