I had three different bluetooth headsets about the place - Sony, Motorola and a Samsung. None of them worked on the PS3 so I invested in a logitech USB headset. This kind of works. The audio is very poor and I'm not sure anyone can hear me speak .... they may just be ignoring me of course.
I'm just upgrading my broadband to 20mb to see if that cures the audio blips.