You can try IP printing instead of Default/Bonjour. I just attacked this same problem on my HP LaserJet 1012 and it's HP JetDirect 175x Print Server. The 1012 showed up fine with Bonjour, but print jobs never went through.
Using information I found in [this post|http://www.macintouch.com/readerreports/snowleopard/topic4883.html#d30aug2 009] from Flawn Williams at MacInTouch, and [this document|http://h20000.www2.hp.com/bizsupport/TechSupport/Document.jsp?lang=fr& cc=fr&taskId=115&prodSeriesId=28830&prodTypeId=18972&objectID=bpj02738] over at HP France, I was able to set the IP address of the JetDirect manually through it's web interface, then into System Preferences to "Add Printer," selecting IP, selecting the LPD protocol, typing in that same IP address, and from there Snow Leopard found the proper printer driver (and confirmed for me that this was going to work).
If you have a similar problem, I encourage you to follow both of those links. Lots of other options are included.