HP also do a
Bluetooth print adapter (maybe made by same people as Belkin's
)
As Stu says, if you've already got BT on all the devices you are printing from, then it may be a good idea. If you've got an existing wireless router next to the printer, you could also look at an ethernet printer adapter (or if you need a new printer, look for one with builtin ethernet).
I've never tried BT printing myself, but as there is often a lot of data being transfered I could imagine it being quite slow.