Description of problem: file /usr/bin/gmenu-simple-editor from install of gnome-menus-2.15.91-2.fc6 conflicts with file from package gnome-menus-2.15.91-2.fc6 (could possibly be solved by taking out gmenu-simple-editor :) )
gone now...but why was it broken at all? is this a multilib conflict that you're seeing? is python multilib hosed right now?
The python script in /usr/bin had references to /usr/lib/python2.4 (and presumably references to /usr/lib64/python2.4 on x86_64)