[koenigdavidmj]

  sudo apt-get autoremove appmenu-gtk appmenu-gtk3 appmenu-qt

That works on 12.04; you might need to remove a slightly different set of packages on 12.10 but it's certainly possible to change.