I've also been surprised at how much of an improvement headsets with microphones are over built-in laptop mics.
If you’re using Linux and Pulseaudio, look into echo cancellation, it’s easy to enable and can help improve your voice quality a little bit.