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.
Good Luck!