There's a bluetooth protocol called ADsomething (yup, I'm only a pretend nerd really) which is a headphone / higher-res audio profile. This is what the host computer needs to support for these phones to work. As far as I know, the Macs don't have it. The phone will pair but nothing will happen.
If anyone knows of a workaround please post. I'd like to get my bluetooth phones working.