I'm very happy with my Jabra JX10 headset.  My treo 650 is very finicky but it works pretty well with the Jabra.  The Jabra JX10 is amazingly small and most people can't even tell I'm on a wireless headset (which is really amazing because everybody knows when my wife is on her Plantronics 640).