The library is now libgnome-menu-3, the pkg-config file is
libgnome-menu-3.0, the header directory is gnome-menus-3.0 and the
gettext package is gnome-menus-3.0.

This way, it's possible to keep the old libgnome-menu around if some
applications still need it.