FWIW, I guess KDE is more than a bit resource-happy too; does the problem persist when using a simple window manager (fvwm, for instance)?
I have just, this morning, tested some of the other window managers. The problem with firefox persists. Regarding KDE 3.5.1, I guess it is even more resource consuming than 3.4.