El Firefox 26 me dejó de mostrar los íconos de las carpetas en los bookmarks.

A esto lo podemos ver en la siguiente imagen (click para ampliar):

La solución es muy sencilla y la encontré acá. Se trata de agregar el siguiente código:

@namespace url("http://www.mozilla.org/keymaster/gatekeeper/there.is.only.xul");
menu.bookmark-item > .menu-iconic-left {
  visibility: visible;
}

en el siguiente archivo:

~/.mozilla/firefox/<profile_name>/chrome/userChrome.css

Yo lo hice de esta forma (ejecutar la línea completa como usuario normal, sin el $), donde <profile_name> es el nombre del perfil de Firefox que se quiera modificar:

1

$ echo -e '\n@namespace url("http://www.mozilla.org/keymaster/gatekeeper/there.is.only.xul");\nmenu.bookmark-item > .menu-iconic-left {\n  visibility: visible;\n}' >> ~/.mozilla/firefox/7zqzyo2f.default/chrome/userChrome.css

Espero que le sirva a alguien. Saludos!