As of gnome-python2-2.22.1-3.fc10, the Python bindings for libgnome and libgnomeui have moved to a new subpackage named gnome-python2-gnome.
Consequently, this package _may_ need to change its gnome-python2 requirement to gnome-python2-gnome.
The reason for this change is because libgnome and libgnomeui pull in a large number of dependencies that some of the gnome-python2 subpackages -- such as gnome-python2-gnomevfs -- don't need, but subpackages must still require their parent package. Splitting the libgnome[ui] bindings into a subpackage allows the other subpackages to avoid pulling in lots of unnecessary libgnome[ui] dependencies. See bug #456122 for more details.
Doesn't look like we need the -gnome subpackage for rhythmbox, thanks for the heads up.