I found a solution that worked for me.
When it was suggested to me by my brother-in-law (who's a Linux freak) that I use an open-source third-party application, I was skeptical; however, after perusing some articles around the Web, and following their instructions, I discovered the ol' boy actually knows what he's talking about.
In my situation, the problem was not with the network connectivity, nor even the Windows machine not wanting to play nice (my first suspicion), but rather the printer driver that came with Snow Leopard.
Details: I was trying to print from my iMac (OS X 10.6.2 Snow Leopard) to a Canon MP500 that was on my wife's Windows XP computer. My iMac saw her computer (and vice versa) and they even played well together, which should have alerted me that it wasn't the networking that was the problem, but the printer driver.
Anyways...I hope this will help someone else out. Check out the following link, and follow his leads. The article is a couple years old, but the info is still pertinent, and the links are still good. I just printed a full document to that Windows printer with no problem.
http://www.zisman.ca/Articles/2006/LEM-Print-to-Windows.html
Ciao,
Shubes