Guys, I had to chime in. This is purely a CDMA issue that is limited to the heavy compression that is being implemented by Verizon the last few months. Verizon used to have the best call quality but they seem to have gone to ----; even worse than the pre-Feb AT&T, who used to compress to half-rate.
The difference between a HD TMobile to HD Tmobile call versus a call to Verizon is massive. Hard to believe how clear my calls are when calling another person on tmobile HD. I can tell in 2 seconds when I have called a Verizon cell or even sprint, as the calls suck. AT&T is pretty good too now that they use Full-Rate AMR-NB.
Now, I also have a VZ LG flip phone that I use as backup. I too have forced the voice to 13k QCELP and it's very good. However, this can be changed at any time by the base station. The only way to force 13K QCELP is by setting the p_rev to rev 4. However, keep in mind that you will be slowed down to 1X (2g) speeds. EVRC is the best option though. Just do not select 4GV-NB, as this allows mega compression. Again, if your handset is set to the default p-rev 6, the base station can override anything you set - at any time.
The other things to note about the 13k QCELP is that it consumes the battery very rapidly. That said, when you have no wind, the call quality is close to VOIP with 13k qcelp. 13k Qcelp voip quality turns to ---- when it's windy.