It's amazing to remember how crystal clear phone calls used to be. I wonder if there's a niche for the first service willing to use more bytes and sacrifice efficiency in the name of analog-era call quality.
and more specific to cellular phones:
https://en.wikipedia.org/wiki/Adaptive_Multi-Rate_Wideband
Search for "HD Voice" from the big cellular companies in the US. It usually requires handset support.