Der ist ein wenig tricky.... 
Step 1:
/* hiermit werden Checkbox/Radio mit Rahmen dargestellt */
/* Wenn später im Code für dieses Item noch ein Icon definiert wird, wird das verwendet (bei ungecheckt) */
menuitem[type="checkbox"] > hbox:nth-child(1),
menuitem[type="radio"] > hbox:nth-child(1) {
border: 1px solid white !important;
border-radius: 3px !important;
width: 16px !important;
height: 16px !important;
}
Step 2: Icon für den Menü-Punkt (bei [checked=false]:
Hier als Beispiel für den Menü-Eintrag Ansicht->Sidebar->Lesezeichen (wie oben in den Screenshots)
/* Wchselicons für die Sidebar-Typen */
#menu_bookmarksSidebar:not([checked="true"]) > hbox:nth-child(1) {
border: none !important;
width: 16px !important;
height: 16px !important;
}
#menu_bookmarksSidebar:not([checked="true"]) {
background: url("file:///F:/FIREFOX-ICONS/Icons/Lesezeichen.png") no-repeat 5px 4px !important;
}
#menu_bookmarksSidebar:not([checked="true"]) > .menu-iconic-text {
margin-left: 0 !important;
}
Alles anzeigen
Step 3: Der Haken für die Checkbox, wenn [checked=true] ist
/* hiermit bekommen Checkbox/Radio mit Haken dargestellt, wenn gecheckt */
menuitem[checked="true"] > .menu-iconic-left {
border: 1px solid white !important;
border-radius: 3px !important;
list-style-image: url("file:///F:/FIREFOX-ICONS/Icons/checkmark3.png") !important;
width: 16px !important;
height: 16px !important;
}
Bei Menü-Einträgen, für die kein Extra-Icon definiert ist, sieht das dann so aus:
