To use any of the built-in network printing protocols on OS X, you must either have a postscript printer (postscript printers don't require a driver, just a PPD), or a driver that works with the CUPS system (a CUPS driver). So far, Brother is the only non-postscript printer manufacturer that provides CUPS drivers. For every other non-postscript printer, you need a third-party CUPS driver. Apple tried to get around this issue by including Gimp-Print drivers (open source CUPS drivers).
For your Deskjet, use the HP Desket 900 Series, Gimp-Print driver.
Sources of other CUPS drivers:
http://www.printfab.net
http://www.linuxprinting.org/macosx/
http://www.easysw.com/printpro/
Print Server Setup:
On Windows they have setup software that works great, but it hides some details from you. On OS X we don't have the software, so we need to find and enter the details in Printer Setup. Specifically, if you use the IP > LPD or IPP protocols, the print server's on-board queue name must be entered in Printer Setup - it is part of the address that gets data to the printer. You can usually find the print server queue name in the manual. Common ones are L1, lp, lpt1.