If you haven't already, definitely try the Fireworks CS4 beta. I don't know if
the problem was fixed entirely but I can definitely say it is a dramatic
improvement (at least for me) in the speed of the app. I've since completely
stopped using FW CS3.