Are you sure you are not covering up any of the microphones on the phone when you are holding the phone and talking on it (like the new one on the back where the camera is, for example)?Interestingly (and sadly) enough, after a period of time where people were commenting on how good my audio was, I'm now back to having crappy audio, and I'm force to continue using a headset.
Sigh.