will all blue tooth headsets work with my ps3?

All? I don't think every single one on the market has been tested by Sony.

I'm willing to say the vast majority do.

Do you have one for your cell phone? You should try it.