userChrome.css
#bookmarks-menu-button[cui-areatype="toolbar"][starred] {
-moz-image-region: rect(0px, 18px, 18px, 0px) !important;
list-style-image: url("star.png") !important; }
L'icona star.png 18x18 dovrai recuperarla da qualche parte (o creartela) e metterla nella cartella chrome accanto al file userChrome.css (ammesso che anche Windows usi una icona 18x18, altrimenti dovrai trovare e usare la dimensione corretta).