Description of problem: libgnomeui >= 2.0.1 is needed by (installed) libgail-gnome-1.20.2-1.fc13.x86_64 Yet libgail-gnome doesn't appear to link against it. Version-Release number of selected component (if applicable): libgail-gnome-1.20.2-1.fc13.x86_64
You are right. Historically libgail-gnome was "a11y implementations for libbonoboui, libpanel-applet and libgnomeui". But with libgnomeui entirely devoid of widgets nowadays, it is not needed anymore.
libgail-gnome-1.20.2-2.fc13 has been submitted as an update for Fedora 13. http://admin.fedoraproject.org/updates/libgail-gnome-1.20.2-2.fc13
libgail-gnome-1.20.2-2.fc13 has been pushed to the Fedora 13 stable repository. If problems still persist, please make note of it in this bug report.