I don't know what the deal is with HP, but I've never seen anyone use an HP printer with OS X without problems. In fact, it's something of a standing joke in the tech community:
"I have an HP printer."
"Yes, okay, go on..."
"I'm having problems."
"Yes, you said that already."