MOSS 2007 has improved its "Add Web Parts" menu by showing lists and libraries for the current site at the top of the menu – no more need to scroll through the alphabetical list to find the site-specific web part you want to add. However, this is only the case for team or "system" sites. The web part menu for Publishing sites displays "Suggested Web Parts for Top Zone," which means you have to go to the Advanced Web Part Gallery and wade through the list of all web parts for your list or library, just as in SPS 2003.
This functionality is coded at the Zone level (in the same way that the Chrome Type default is set at the zone level) and cannot be changed in Site Settings; but there is an easy change you can make in SharePoint Designer so that the web part menus on publishing pages will act the same way as they do on team / system sites.
Open the home page in SharePoint Designer (check out if necessary), and change the property "QuickAdd-ShowListsAndLibraries" from "false" to "true." You may want to change this for more than one zone, in which case you could do a find and replace for the property for all zones. The code section where this property appears is shown below. Just save your page (and check back in if necessary), and you're done.