If you're looking for something more desktop friendly, you could try the revision of the HP Deskjet 995C, the new version Deskjet 995CK supports Mac OsX.. its worth a look as well.
Edit: I noticed that the HP website has a blip about Bluetooth not being supported on Mac for the 995C, this is obviously incorrect. This printer does support osX.
You can buy bluetooth things to go on the printer port or USB to turn it into bluetooth. There aren't many bluetooth built in printers that I've seen. However, HP does make a nice little printer for under 200 now that has 802.11b, which would make a nice compliment to your powerbook. When I got mine it was a decision between getting this and the case that I wanted. Now I wish I would have gotten the printer, I could always have gotten the case later, but that 100 dollar rebate was only when I was buying the PB. Anyway, here it is: HP 5850
You can find it a little cheaper than that if you look around, but newegg is the best place to look at things that I have found. They always have nice pictures and reviews.