Con el addon Stylish puedes modificar el aspecto de tu firefox3 como quieras. Por ejemplo quité, de la parte de marcadores, la sección "Bookmarks Toolbar", que no la usaba para nada, con esto:
menu[class="menu-iconic bookmark-item"][container="true"][label="Bookmarks Toolbar"], #organizeBookmarksSeparator{
display: none !important;
}
Lo saqué con ayuda el addon DOM Inspector. Sólo tienes que encontrar la clase de lo que quieres quitar y ponerle como propiedad que no se vea.
Otra opción es usando el userChrome.css como indican en el enlace que has puesto, pero me parece peor solución. El código sería el mismo en ambos casos.