The main applications does not show all the installed applications. Some applications which are missing are: gedit (in Accessoires) and galeon (in Internet). The weird thing is that the "All Applications" submenu _does_ list all the applications installed.
/usr/share/applications/gnome-gedit.desktop is broken, that's why no gedit. Galeon is not supposed to be there, only one app of each type appears in the toplevel, all other apps are in "all applications"
should be fixed in latest gedit
Fix confirmed with gedit-2.0.2-3.