That said, I think one of the advantages to XUL is that it allows for easy modifications and extensions. On the Firefox/Thunderbird front, that's worth it, but in some other cases, it might not be. I think even Amarok on Windows (when it works) uses less RAM than Songbird on Windows.
The reason is that when it came out it was competing with WinAmp 1.x which was the antithesis of sluggish.
I hate to say this, but you know what I'd really like to see happen? For them to cut their losses. Just take everything in Komodo that's not tied to the XUL (or whatever Mozilla pieces they're using), and redo their GUI in ... well, there's more discussion on that in this HN thread: http://news.ycombinator.com/item?id=423119
SQLite (interoduced in FF3 for settings) calls fsync lots, hence tends to suck a bit on Linux. That's Linux's fault, not Firefox's.
Was FF2 preferences slow?
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.