I was just helping a client with the HP print problem I wrote about below. I can confirm that the solution of using the AirPrint driver works for printers that are able to use AirPrint. To try this:
Go to System Preferences (under the Apple Menu)
Click on “Printers and Scanners”
Click on the printer causing the problem in the left hand column
Click on the “-” below the column to delete the printer
Confirm that you want to delete the printer
Click on the “+” to add a new printer
Select your printer from the list in the new window.
Choose the AirPrint drive in the dialog box where it says “Use:”
Click on “Add” and print a test.
Let me know if you run into any trouble. Hopefully Apple and HP will come up with a permanent fix for this soon.