I just got through with a similar problem with a WinXP machine so here's some things you can try that may help. I noticed in your previous post that you have samba running so that should help.
From your laptop with PCLinuxOS, open up a Konsole window and from the command prompt enter:
"smbclient -L computer_name_of_vista_machine" without the quotes. It will ask for your smb password.
If this works you should see the share name of your printer on the vista machine in the output of the smbclient command.
If that doesn't work, make a note of the share name of the printer on the vista machine and try the following from the Konsole command prompt as root enter:
'su root root_password'
'lpadmin -p share_name_of_printer -E -v smb://computer_name_of_vista_machine/share_name_of_printer -D "comment of your choosing about the printer"'. The double quotes are req'd but the single quotes should be removed.
Then exit from root with a control-D or 'exit' command.
If that works without problems, which you should be able to check in the PCC by going to configure printer and it should be there as raw printer.
Then open Firefox and go to 'http://localhost:631/'
to do further configuration from within Cups via the Administration tab to choose the proper driver. That took two or three tries to get right.
The vista machine's printer needs to be guest-accessible or the lpadmin command changes slightly with the smb portion looking like 'smb://[username[:password]@][workgroup/]server/printshare'. My installation allowed the more simple command shown above.
I hope this helps a little. I found most of this in an old book on Samba which is pretty dated, but a lot of it still applies.
Added after posting:
After reading a few more posts in this section, I discovered smb4K which is reachable from the PC menu under Internet. If you bring that up and look in the network neighborhood tab, you should be able to see all of the computers in your network for each workgroup. By double-clicking on a particular computer, it brings up the info that I got via the command line invocation of "smbclient -L computer_name_of_vista_machine". My dated samba book didn't know about smb4K.