I know teamspeak can use multiple codecs depending on what you set it up as it can use speedex/clep/gsm

http://www.speex.org/comparison/

According to that the speedex codex can use as little as 2-24kbps
I know it doesnt sound great because I have used it before but it works!