Icons are becoming more common in menus nowadays. And in older UIs, they were also sometimes present (though more sparingly):
I could use the same principle and show icons only next to menu items which already have toolbar icons (and which are presumably the most important actions, to be highlighted by the presence of an icon):
