Another option you might want to think about (besides the ones that Plamen mentioned) is to you use a ToolBar in addition to your menus. You can easily have images in ToolBars.
~~Bonnie
>How to: Add icons to the menu. I see checkbox option but no picture property, at least not one that is exposed.