Welcome to The Shack lspence!
I'm not a big gamer, but I hear your plight. I am not sure though that there is any surround headphones that also have a mic for the PS3. I could be wrong though.
This isn't specifically listed as a PS3 headset, but I did a quick search and Datel makes a USB based headset for the PS3, so based on that
this should work but I can't say for sure about the 5.1 part of it.

These do look nice, but not nice enough for me to drop $60 just to test them. If I had a need for a headset I probably would check them out though.
Let us know what you find.
Update (boy was that fast!

)
Actually... I just called eDimensional and they said that sadly no, this headset doesn't fully work with the PS3. The mic doesn't work and no 5.1, just stereo so no need to even bother with these.