My Windows 7 box wouldn't find this either at first. I installed Bonjour Print Services from Download Bonjour Print Services for Windows v2.0.2 and it works now.
Yes, I know installing a printing package to solve this makes no sense but it works for me. I did make sure to uncheck the two boxes about wanting information and automatic updates from Apple.