After many gyrations, this issue appears to be fixed! Here's what I ended up doing:
1) I gave up on Bonjour for Windows altogether
2) I setup each network printer using Vista's native "add printer" setup dialog, choosing "network" rather than "local" as the printer type
3) Vista was able to find the printers on the network as "\\Mac (MAC address)\Printer_Model (MAC address)" (printer sharing has always been enabled on the OS X side)
4) I selected each printer associated with my Mac's MAC address and installed each using the "HP Color LaserJet 8500 PS" driver that is installed by Parallels Tools-- regardless of what model the printer actually is.
Printing works just fine now from the Vista guest OS.
Last edited: Mar 25, 2008