Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
If it were me, I would plug my printer into the router and set it up as a wireless printer.

Otherwise, plug a print server into the router.

I'm weary of print servers. I used one before and there was a terrible lag when I tried to print something
 
I think you have to create a login on the windows computer. You use that as the login/password from the mac when it asks.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.