Recently I had found that it is far more reliable to connect CUPS on client workstations directly to CUPS on a Linux server rather than getting Samba involved. (Blog post here) With that in mind, I went searching for how to do the same for Windows workstations. Microsoft calls such capabilities "Internet Printing" within Windows, and it is very easy to have the same success with Windows machines.
You need to work out the correct URL to access the printer. Our printer uses the following URL on Linux:
So the Windows equivalent of that becomes:
Fill that into the Add Printer Wizard, point the wizard at where it may find the correct Windows print driver, and you will soon have perfect printing!