Menu Icons for Widget?

Yes, icons can be used in widgets. If you create a custom menu with icons, and then you put the Custom Menu widget in a sidebar, all the menu items will display their icons.

You can see it here: http://cursoswp.educacion.navarra.es/cursowp2012/. Icons in the header main menu are the same than icons in the sidebar.