Ben à part ce qu'a dit opossum1er pour gnome-menu, je ne vois pas personnelement.
Pour le message python, c'est peut-être une dépendance manquante, et c'est sûrement le même problème pour ton menu et alacarte (sinon tu prend platdujour c'est plus rapide... 🙂
Je ne sais pas si ça peut t'aider mais voici ma liste de packages python installé, je te laisse t'amuser avec :
[root@localhost ~]# yum list *python*
Installed Packages
audit-libs-python.i386 1.6.8-3.fc8 installed
compizconfig-python.i386 0.6.0.1-2.fc8 installed
cracklib-python.i386 2.8.10-3 installed
dbus-python.i386 0.82.0-2.fc8 installed
gamin-python.i386 0.1.9-4.fc8 installed
gnome-python2.i386 2.20.1-1.fc8 installed
gnome-python2-applet.i386 2.20.0-1.fc8 installed
gnome-python2-bonobo.i386 2.20.1-1.fc8 installed
gnome-python2-canvas.i386 2.20.1-1.fc8 installed
gnome-python2-desktop.i386 2.20.0-1.fc8 installed
gnome-python2-extras.i386 2.19.1-13.fc8 installed
gnome-python2-gconf.i386 2.20.1-1.fc8 installed
gnome-python2-gnomedesktop.i386 2.20.0-1.fc8 installed
gnome-python2-gnomekeyring.i386 2.20.0-1.fc8 installed
gnome-python2-gnomeprint.i386 2.20.0-1.fc8 installed
gnome-python2-gnomevfs.i386 2.20.1-1.fc8 installed
gnome-python2-gtkhtml2.i386 2.19.1-13.fc8 installed
gnome-python2-gtkmozembed.i386 2.19.1-13.fc8 installed
gnome-python2-gtksourceview.i386 2.20.0-1.fc8 installed
gnome-python2-libegg.i386 2.19.1-13.fc8 installed
gnome-python2-libwnck.i386 2.20.0-1.fc8 installed
gnome-python2-nautilus-cd-burner.i386 2.20.0-1.fc8 installed
gnome-python2-totem.i386 2.20.0-1.fc8 installed
gstreamer-python.i386 0.10.8-2.fc8 installed
libselinux-python.i386 2.0.43-1.fc8 installed
libuser-python.i386 0.56.6-2 installed
libxml2-python.i386 2.6.31-1.fc8 installed
libxslt-python.i386 1.1.22-1.fc8 installed
newt-python.i386 0.52.7-4.fc8 installed
notify-python.i386 0.1.1-2.fc8 installed
python.i386 2.5.1-15.fc8 installed
python-CDDB.i386 1.4-2.fc8 installed
python-crypto.i386 2.0.1-9.1 installed
python-devel.i386 2.5.1-15.fc8 installed
python-docutils.noarch 0.4-7.fc8 installed
python-exif.noarch 1.0.7-4.fc8 installed
python-fpconst.noarch 0.7.3-3.fc8.1 installed
python-genshi.noarch 0.4.4-2.fc8 installed
python-gpod.i386 0.6.0-3.fc8 installed
python-imaging.i386 1.1.6-4.fc8 installed
python-imaging-tk.i386 1.1.6-4.fc8 installed
python-iniparse.noarch 0.2.3-3.fc8 installed
python-ldap.i386 2.3.1-1.fc8 installed
python-libs.i386 2.5.1-15.fc8 installed
python-lxml.i386 1.3.6-1.fc8 installed
python-mutagen.noarch 1.12-1.fc8 installed
python-numeric.i386 24.2-6.fc8 installed
python-paste.noarch 1.4.2-1.fc8 installed
python-reportlab.noarch 2.1-1.fc8 installed
python-setuptools.noarch 0.6c7-2.fc8 installed
python-sexy.i386 0.1.9-3.fc7 installed
python-simplejson.i386 1.7.3-1.fc8 installed
python-sqlite2.i386 1:2.3.3-1.fc7 installed
python-twisted-core.i386 2.5.0-2.fc8 installed
python-twisted-web.i386 0.7.0-1.fc8 installed
python-urlgrabber.noarch 3.0.0-3.fc8 installed
python-xlib.noarch 0.13-3.fc7 installed
python-zope-interface.i386 3.0.1-8.fc8 installed
rpm-python.i386 4.4.2.2-7.fc8 installed
wxPython.i386 2.8.4.0-2.fc8 installed
Sinon il faudrait que tu nous marque le message d'erreur.