There are many issues to this one.
Such as noise, how good the bluetooth device is and more. I can't cure that but try a wired headset first to see if it's the usual bluetooth cheap thing issue.
Did you try other apps? Such as http://www.google.com/mobile/voice-actions/ ?
Did you test this out in a quiet office first?