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.