El primer paso es instalar el complemento (Add-on) Greasemonkey:
https://addons.mozilla.org/en-US/firefox/addon/748

Greasemonkey es un complemento que permite, por medio de scripts, cambiar la apariencia de sitios, mejorar su funcionalidad, entre otras cosas.

Una vez que hemos instalado Greasemonkey, reiniciamos Firefox. Ahora solo necesitamos instalar el nuevo tema, para eso ingresamos en uno de los siguientes enlaces y hacemos click en “install as a user script” en la esquina superior derecha de la pagina :
Facebook – Dark Shiny Blue, transparency:http://userstyles.org/styles/11922
Facebook – AVATAR Theme:http://userstyles.org/styles/23698
Facebook – Dark-N-Grey 4.0:http://userstyles.org/styles/17747
Facebook – Dark Shiny Purple, transparency:http://userstyles.org/styles/16216
Facebook – Theme Facebox (Xbox 360):http://userstyles.org/styles/20367
Facebook – Dark Shiny Red, transparency:http://userstyles.org/styles/20139
Facebook – Ferrari Dino Concept:http://userstyles.org/styles/21402
Facebook – Dark Shiny Green, transparency:http://userstyles.org/styles/20441
Facebook – Theme – Blue Water:http://userstyles.org/styles/23591
Facebook – Dark Static, transparency:http://userstyles.org/styles/19620
Facebook – Windows 7 Black edition:http://userstyles.org/styles/22048

Para otros temas pueden visitar:http://userstyles.org/styles/browse/facebook.com

NOTA: Para evitar conflictos no debes tener instalados dos scripts a la vez. Para desinstalar un script debes de ir a la esquina inferior derecha de tu firefox, donde se encuentra el icono de un monito, haz click con el botón derecho de tu mouse y selecciona la opción “Administrar Scripts…” selecciona el tema que quieres borrar y haz click en “Desinstalar”.

UPDATE: Acabo de leer en Bitelia que en Google chrome 4 / Chromium se pueden instalar scripts de Greasemonkey como si fuesen extenciones =D!. Así que tan solo necesitan instalar el tema.