Someone suggested using IPP or LPR. As my clients are NT4.0, LPR seemed the way to go. I followed the instructions in http://www-pcs.fnal.gov/printing/nt-tcpip/ to add LPR printing to Windows NT4.0, enabled LPR on the CUPS queue and it works great. Warning: this allows LPR printing from any host to the queue.