Obviously, this question is specific to Debian-based setups. I find that, often, packages I install using aptitude or apt-get only say that a menu item has been created. No menu item actually ...
Often, I have both KDE4 and Gnome installed on my machines. What really bothers me when I do this, is that the Gnome menu will show all kinds of things that I will hardly ever use in Gnome, like ...