What does the subsequent apt-get calls say? sudo apt-get install gnome-desktop-environment
sudo apt-get install gnome-themes-extras -- gnome package uninstallable on edgy https://launchpad.net/bugs/57334 -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs