I have a HP laserjet 1100 being shared on my Windows XP SP2 machine and I wanted to use it from MacOSX 10.4.9 without doing anything fancy. This apparently is a little harder than it would seem. I finally found two solutions of which I preferred the first (HPIJS).
•Install Foomatic/HPIJS
•Install Gutenprint
Once you have installed one of the two print engines above, you can use the standard Add Printer dialog of MacOSX 10.4.x and browse for the Windows XP machine in the correct workgroup, select the shared printer and choose the correct driver for it (the HP 1100 driver was installed with one of the above two print engines.)
Personally, I found the Gutenprint drivers to have a little too much contrast and boxiness in them. These problems did not happen with the HPIJS drivers.  Gutenprint had many more customization options so maybe enough test prints could give me a better result.
In the standard print dialog, you might also need to manually set the Printer Features option to enable high resolution printing (and then save it as a preset to avoid setting it again.)