Official headset, IMHO, is pretty damned awesome.
Jawbone Prime is really good with the PS3 as well. Can pair with up to 8 devices and 2 simultaniously so no switching back and forth between that and your phone. Keep an eye out and you can get it for around 60 bucks from Verizon.