I Never had a problem printing with my Laserjet IIIp, I did go and max out the memory for it, (I think that 4 megs is max) the print quality is as good in Linux as it is in Windows for me. also, as an extra point, I also about 6 mos later found an old Laserjet II, with the Letter tray in the garbage, the printer was destroyed, BUT! the letter tray was perfect, so now I have the letter tray as well on my IIIp.
OH, and just for the record, I Drive a Garbage Truck, You wouldn't believe what people throw out! I found a HP Pavilion 400 celeron system that all it needed was a HD, a perfect 15 in monitor, and cables miles and miles of cables, printer, usb, monitor, s-video, rca jacks. it is unbelievable!