Well, I don't know about all your experiences, but I bought a Bluetake bluetooth printer adapter (don't remember how much, but I think around $70) and it works fine with our HP laser printer. you wouldn't have any scanning functionality if it is a combo unit, but it prints just fine. I bought it from iocombo.com a while back.
But this is the only option I am aware of.
BTW, if printing very large files (heavy graphics) it's quicker to run the usb cable, since there are limitations on the speed at which bluetooth can transfer data.