It looks like we're going to keep dredging up this old problem. I put up with it until just a few months ago, when the combination of these incessant errors and bad print quality convinced me to buy a new printer, and HP wasn't being considered.
I picked up an Epson, and the driver problem went away. I also reduced my cost of ownership in other ways. My cost of ink went down, and I got faster and quieter printing with very nice print quality. Not surprisingly, these printer drivers were some of the only ones on the market that weren't locked to OS X 10.4.11 or 10.5. Epson actually bothered to make drivers that don't rely on Apple's OS update bandwagon. They have been working quite well, and they offer much more control over the print output.