> I do want an automated system to add new menu entries when a package is
> installed.


On freebsd.org is a draft for a menu specification, which makes menu
handling quite easy: http://freedesktop.org/Standards/menu-spec . An
application package only needs to drop a .desktop file in
/usr/pkg/share/applications (on NetBSD) to get a menu entry in
freedesktop.org -aware desktops. I know, at least Gnome and KDE do
recognize them. So maybe a menu-creation tool is not really needed, but
someone should 1. tell the application developers/packagers to provide
such a .desktop-file OR 2. create a package, which places menu entries in
/usr/pkg/share/applications
The .desktop files are pretty easy to understand.

Cheers, Roman