Can't install, 'cause of wrong dependencies

Thanks for reporting this issue and attempting to make Ubuntu better!

I can confirm that it is currently impossible to install this package on Ubuntu Natty due to unmet dependencies. The error message I got when I attempted to install it:
$ sudo apt-get install gnome-icon-theme-extras
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 gnome-icon-theme-extras : Depends: gnome-icon-theme (< 2.31) but 2.31.0-0ubuntu2 is to be installed
E: Broken packages

This bug was fixed in the package gnome-icon-theme-extras - 3.0.0-2ubuntu1

---------------
gnome-icon-theme-extras (3.0.0-2ubuntu1) oneiric; urgency=low

  * debian/control.in: Drop max version dependency so that it is
    installable with gnome-icon-theme 3.1 and higher (LP: #744530)
 -- Jeremy Bicha <email address hidden> Tue, 27 Sep 2011 07:10:04 +0200

Same problem in Natty.