Comment 9 for bug 216756

To work around the issue, execute the following commands in a terminal as your normal user:

$ apt-cache show gnome|grep Depends|cut -f2- -d:|tr ',' '\n'|cut -f2 -d' '|grep -v gnome-desktop-environment|xargs sudo apt-get install -y
$ apt-cache show gnome-desktop-environment|grep Depends|cut -f2- -d:|tr ',' '\n'|cut -f2 -d' '|grep -v gnome-keyring-manager|xargs sudo apt-get install -y

This will have the same effect as installing the “gnome” metapackage, however, it will bypass attempting to install the package that is no longer in the archives (gnome-keyring-manager, which is a dependency of gnome-desktop-environment) so that the install does not fail.

@Daniel Holbach: Do you know when the fix for this will be uploaded to Intrepid so that an SRU process can be initiated to take care of this in the 8.04.1 service release? It's a trivial change, and the starting the SRU should be easy enough to do, but as I understand it, it's at this point waiting for an update to Intrepid.