Music on hold and G.729

Is there any way to get decent audio quality for music on hold when using G.729? We have tried several MP3 files with the bit rate cut way down but to no avail. Any suggestions would be appreciated.