This should be fixed in the 0.11.0 version of alacarte (in feisty).
Please try it and see.
** Changed in: alacarte (Ubuntu)
Assignee: Ubuntu Desktop Bugs => Travis Watkins
Status: Confirmed => Needs Info
--
Adding a new menu item Alacarte crash and exit
https://launchpad.net/bugs/72298