I noticed a bug, but have never reported one before, so I didn’t want to go jumping in before I found out if anyone else reported it/experienced it:
While using the new wp_nav_menu, I created a menu and then added pages from my site onto it. If I then change the status of one of the pages to “draft”, it should remove itself from the site, but it does not.
Perhaps the page should remain in the menu I created in the backend (though certainly not on the front end of the site)… perhaps there would be an intuitive way to mark that page as a draft on the new menu editor page (different colour, etc).
There should be a big commit on menus later today (Apr 22, 2010) so if the problem is still there after that, you might consider reporting it to trac. See Reporting Bugs. Your forum login will login you into trac.