There are not many Bluetooth printers out there. There is the above mentioned HP 995c, and there is also a Bluetooth adapter made by HP that you can add to several deskjets, but I think its about 130 dollars for the adapter alone. The best bet would be to pick up an 802.11b printer. HP makes a good one in the 5850, which will run you around $200. Another good one is the 2510, which is about 350 now, but has copier/scanner/fax included.
You could also pick up a airport express, or other WiFi print server and use your exsisting printer as others have mentioned. All in all, I don't thing Bluetooh printing is the way to go. 802.11b would be a better choice. (unless you PB doesn't have an Airport card that is.)