We had a recent patch for fvwm-menu-desktop. I never got around to taking a look. Did it get committed?
I recently installed Fedora 16 and fvwm-menu-desktop stopped working. It looks like it never finds the .desktop files in /usr/share/applications. I made a quick fix by adding /usr/share/applications to @legacy_dirs in function get_KDE_legacy_dirs. I think this directory must have been in previous xdg config files but isn't there anymore. -- Dan Espen