Some HP printers are slow anyway. And I notice your profile suggests you are not as up to date as you might be.
Update your OS to Mac OS X 10.6.8 Update Combo v1.1 then software update.
If the situation persists, go to the HP site and follow their path to apply the latest drivers to your system.
But as I said, HP can be slow anyway.