Yes you have to turn on print sharing and then share the specific printer. I tried my network attached HP and Airsharing could not find it until I shared the printer on my iMac.
Is there any app that will print to bonjour printers? So they don't need to be shared on a Mac? I travel alot and print to different printers all the time, is that not a possibility?