I have an HP LaserJet 1020 attached to a WinXP Pro workstation via USB. I have an Intel iMac networked with the PC wirelessly. I can detect the LaserJet on the iMac just fine, and on the iMac, documents spool and even say they have printed (they show up in the "completed" section of the printer control panel).
So, the iMac thinks the document printed, but it never did. When I look at the print queue on the Windows machine, I see "Remote Downlevel Document" in it. I assume that the iMac is printing to a port instead of starting the Windows Print Spooler, and this is why it is showing up with this name.
When viewing the LaserJet's queue on WinXP, the downlevel document is "Printing," and "113k/113k" has been transferred. But the document never prints - if I try to "cancel" the document in the Windows print queue, it says "deleting" for a verrrrry long time. Documents can be printed just fine locally on the Windows workstation. No documents can be printed from the OS X 10.4.7 iMac.