I would try AAC, it's been a few years since I last tried it. It gave me problems across mobile data networks so I settled on A-Law.
Mainly frequency response, u-Law gives a better high frequency response. A-Law is more flat. As @rorton says frequency response is 300Hz to 3KHz, basic telephone...