I believe the Gnome menu items have been moved to the package openoffice.org-gnome. What I wonder is why openoffice.org recommends openoffice.org-mimelnk, which seems to be integration with KDE, while it only suggests openoffice.org-gnome, which is integration with Gnome.