I tried to make the halftone in photoshop in cs3 but the results didn't look very good. I have been self employed for 23 years and have owned only 3 Macs.
I have the same HP Laserwriter - you might try printing to PDF then open the PDF in Preview and save as a tiff. Then print the Tiff to the HP - should process clean.