Appears that AirPrint will only work directly with HP ePrint printers. Kind of disappointed...
HP’s existing and upcoming ePrint enabled printers will be the first to support printing direct from iOS devices.
Also, if you have access to the iOS dev program, read the release notes for 4.2.
Also, it works with Printer Sharing on your Mac. Which will be the gateway to whatever printer you already have.