Program se jmenuje gnome-app-install, opravdu ti zmizel? Pokud ano, tak si ho znovu nainstaluj v synapticu nebo v konzoli:
sudo apt-get install gnome-app-install
pokud ti jde spustit (napriklad v konzoli nebo po stisku ALT+F2) - Pak nainstalovany je, ale v menu se nezobrazi. Potom si ho pridej zpet do menu pomoci programu alacarte. Mozna ho uz mas nainstalovany. Pokud ne, tak si ho muzes zase doinstalovat.
V Alacarte pak muzes gnome-app-install zpet do menu pridat. Je docela mozne, ze ho tam uvidis, jenom nebude zaskrtnuty, aby se zobrazoval v menu, tak potom ho staci zaskrtnout a vse bude OK.
dodatek: Ted me jeste napadlo... Pokud ho nechces manualne pridavat do menu, v synapticu si najdi gnome-app-install a pres prave tlacitko mysi zvol reinstalaci.