I know two people that use a regular telephone bluetooth headset for their PS3. One of the guys said it was a real headache to get it to pair up, but he said it finally worked. I do remember him saying that if you can't get it to pair up at first to unplug your PS3 for a few minutes so that it looses all connection with any other bluetooth devices and that will make it search all over for new devices.
just don't get the ones on clearance sale, most of them have outdated bluetoth versions and does not work 100% with PS3. Most new blu2th headsets work.