Hi LIN1946da,
I went through the same thing. I had the BlueAnt ST3 which didn't seem to work well so I bought the S4 hoping that would solve my problems but it too had similar issues.
The two things I discovered were that 1) the Voice Dialer in Android BLOWS and 2) the Voice Search which works incredibly well, does not communicate through Bluetooth.
When pressing the "Activate" or "Call" button on a hands free device it activates the Voice Dialer.
I haven't heard any official confirmation about support in 2.3 but I'm hoping. And hoping it also comes to the Captivate...