A los usuarios de Linux con escritorio Gnome (no se si sea igual con el escritorio KDE) les sucede que el Firefox 3 viene por defecto con el tema Tango:
Personalmente no me gusta este tema, por lo que navegando, encontré el tema por defecto de Firefox 3 en Windows, llamado Strata, más lindo para mi gusto:
Lo instalé en mi Debian con Gnome y queda muy bonito
Acá un captura:
Se los recomiendo, suerte.