When you go to start-here: in Nautilus, each category has an Advanced section that displays some of the menu items from the Extras menu category. I think Advanced should say Extras to be consistent with the menus and because some of the tools like the Samba Configuration under Advanced is an alternative tool, not an Advanced one or one to help you configure "advanced" settings.
redhat-menus 0.21 should fix
Fix confirmed with redhat-menus-0.20-1.