The easiest way to do this is to print directly to CUPS from windows.
Go into cups, and tell it to share printers attached to your system.
If you use the cups web interface, it's under the "Administration" tab, listed as "Share published printers connected to this system". Make sure you click "Change Settings" after checking it.
Write down the IP address of your linux box.
For example, lets say it's 192.168.10.20.
Write down the printer name cups is using for the printer.
For example, lets say you named it hp1200.
Go to a windows box, open a web browser, and go to the URL
http://<server ip>:631/printers/<printer name>
In my example, that would be
http://192.168.10.20>:631/printers/hp1200
Now, if you see a cups web-page, everything is great.
If not, check to make sure your allowing remote printing, iptables (your firewall) isn't blocking port 631, etc, then come back.
Add a printer in windows, select network printer, click next
Click the radio button next to "Connect to a printer on the Internet or on a home or office network:"
Type in that URL from before:
http://<server ip>:631/printers/<printer name>
In my example, that would be
http://192.168.10.20>:631/printers/hp1200
Click next...
Select the "Generic" manufacturer, and select "MS Publisher Imagesetter" if it's a black and white printer, or "MS Publisher Color Printer" if it's a color printer.
(Those two generic printers actually generate postscript! Hurray!)
Click OK. Try and print something
