Isn't it obvious? XUL is slow as molasses compared to GTK (or anything else.) There are desktop apps written on top of Mozilla. Miro is one that I use every day. I know the pain.
The perceived speed of Firefox itself depends mostly on the speed of web-page rendering, and not so much the chrome. So I guess Mozilla's focus has been to improve rendering speed, whereas Firefox's preferences dialog still reminds of me of trying to use Netscape 6 on a machine with 32 megs of memory back in 2001. Oh, the horror.