I wanted to document the installation of an HP Printer (in this case C5550) via bluetooth the Linux/Ubuntu 9.04 OS.

1. Ubunutu Button > Add/Remove:
2. Make "Show" say "All available applications"
3. Search "HPLIP"
4. Download the application.
5. Restart
6. Ubuntu Button > Accessories > Terminal
7. Type in: hcitool scan
8. Copy the address, looking something like: 00:40:8C:5E:5D:A4
9. System>Admin...>Printer is just a frontend to CUPS. You can access cups at: http://localhost:631/
10. In Firefox, go to http://localhost:631/
10. Add Printer, choose HPLIP Printer when it asks, and when it asks for "URI", just paste your numbers and remove spacing and colons: bluetooth://00408C5E5DA4

Note: the number above will obviously be different. The process described will make several built-in PPDs available to you other than HP... although I only tested the HP Photosmart C5550. Also, please note they'll use generic model classes, mine being C5500.

Note: If you don't have "Printer" available to you as stated in #9, you can add that frontend from the Add/Remove section (see #1).

Good luck!