I asked some people with experience and they said the PS3 bluetooth headset wasn't as comfortable as other ones, and after a while can even get a bit painfull.
For gamers the cheapest one is fine as long as you buy from a reputable place. Here are some tips on choosing a good headset:
http://myfashionaddictions.blogspot.com/2009/11/best-cheap-bluetooth-headset-for-ps3.html