I am in the same boat, trying to set up a Kodak P500 to print via Bluetooth.
The Gutenprint project has a driver for "Kodak Easyshare-Printer-Dock".
http://gimp-print.sourceforge.net/MacOSX.php3
The driver works fine with the Kodak P500 over USB.
However, neither Bluetooth Setup Assistant nor Printer Setup Utility will allow you to use it for Bluetooth printing. Bluetooth Setup Assistant recognizes the Kodak P500, but fails saying it can't find a driver. Apple did not provide a way to manually select a driver.
Likewise, Printer Setup Utility sees the printer (grayed out) when More Printers>Bluetooth is selected, but won't let you select it.
I have had similar problems setting up other printers in OS X. I do not understand why there is not always a manual option. On a few occasions I have been able to trick OS X by setting up another printer which uses the same path (USB, IP, etc.) then later changing the printer type (i.e. the driver) with Printer Setup Utilities Get Info window.
So maybe if you can find another Bluetooth printer which OS X will let you set up you can use that to give you an entry in Printer Setup Utility to edit to the Kodak printer. Given Bluetooth's security protocols this probably will not work as it would with a network printer.
Good luck.
- Winston