I just got through the same situation with a printer on a Win98 machine.
I belive you're going to have to install Samba on the Linux machine, www.samba.org
There's lots of documentation out there on setting up Samba. Once you have it going, I used the CUPS web utility to set up the printer(usually at http://localhost:631
). Just give it a path that consists of:
smb://[name of windows workgroup]/[name of Windows machine]/[share name of printer]
And make sure that your programs are set to print through CUPS.
That did it for me. Of course, I'm still a newbie, but I think that's the direction you need to go in.