The HP 1010 Laserjet is an entry level Host Based printer which means that the computer must handle the composition of the output; while there is a Linux engine available for Debian (I don't know if it compiled for PPC), there requires the building of one specific for OS4 -- thus each "host based" printer would require its own OS4 printing engine.
The other "standard" HP laser printers, both monochrome and color, work well for the Amiga using PageStream and FinalWriter with OS4 having GhostScript readily available for PDF files and such. The HP InkJets are well represented too. Networked printers work very well (I have a Dell 5130cdn, Samsung mono, and HP InkJet selectable with just a quick click on an IconX script).
These days even a color PostScript enabled laser printer can be had for not very much money and perhaps it is a good time to move up.
