I was missing icons from menus in Ubuntu 11.10. I tried enabling them by setting menus_have_icons to true in GConf editor, as various answers on this site mention. However, that didn't work.
Then I tried Ubuntu Tweak, and it did work. What is that program doing differently?