Apple just released an update for HP Printer support in Mac OS X. The update weighs in at a whopping 405.1 MBs and includes "latest drivers for printers you have used on your system."
In order to download the update via Software Update (Apple menu > Software Update), you must have the affected printer connected to your computer, or have a print queue already setup. You can also download the installer package from the Apple Support downloads site. This software works on Macs running OS X 10.5.3 or higher.