Систему ставил с образа altlinux-5.9.9-20100909-centaurus-x86_64-ru-install-dvd5.iso
gnome-menus не причем.
В lxde тоже не появляется.
В altlinux-5.9.9-20100909-centaurus-i586-ru-install-dvd5.iso нет пакета synaptic-usermode. Желательно бы и в live добавить, раз уж там есть synaptic :)
Покопал еще немного: synaptic вытягива{ется,лся} мета-пакетом gnome-minimal Возможно багу нужно перевесить на него
Исправлено по крайней мере в бете от 061611