I have been using G723.1 as a voice codec and had 8 fxo/fxs ports (8 calls at the same time)working on a 128 kbps internet connection, and had a prepaid calling cards platform running on it.
There are several choices in the market for gateways, i think most give you the option to choose from different voice codecs to work with.
Good luck