Из коробки Live CD Fedora 12 нет возможности редактировать главное меню Gnome. Лечится установкой пакета alacarte.