I fought the problem of getting my windows based boxes to print to my deskjet via Samba and CUPS for a few days. Monday night, I finally found the solution to my problem. My incorrect assumption had been that the windows machines would still talk to the printer in the same way. The problem was that I hadn't realized that CUPS basically turned the deskjet into a postscript printer when it was shared. CUPS wanted to translate postscript data into information for the printer and not just pass it directly. Eventually I found a proper tutorial for sharing printers this way that explained that I had to use the CUPS postscript driver for Windows, or the Adobe generic postscript driver. After setting up Samba to tell Windows clients to use the CUPS driver (a slight pain in the ass), it worked flawlessly. The windows clients now install the driver automatically and print perfectly, although they're only printing in black and white at the moment. I don't really mind though because I don't even have good color ink in the printer because I rarely ever need it.