Pues yo no recomiendo el ACC porque es un formato de sonido como que si hubieras hecho una grabación, si así mismo como que con tu cel le dieras record a una canción que pones a sonar. Lo del bitrate es muy recomendado y ya que el cel no es un equipo de sonido con 96 kbps tenés suficiente, yo a mi cel de 24 mb de memoria le metí un disco completo de música con 96 kbps de bitrate, la diferencia es el volumen pero si es para escucharlo con manos libres pues no hay problem, otra cosa es que podes mejorar los drivers de audio y le pones el superbass al ecualizador, pero esas ya son cosas de Sony Ericsson hahah con el SETools, es de otra sección.
Mis disculpas del caso, la verdad me confundí el formato al que me refería es el .3gpp o .amr, no se porque me confundi con el AAC

. Aquí están todos los formatos de codificación de audio:
ISO/IECMPEG-1 Layer III (MP3) · MPEG-1 Layer II · MPEG-1 Layer I · AAC · HE-AAC
ITU-TG.711 · G.722 · G.722.1 · G.722.2 · G.723 · G.723.1 · G.726 · G.728 · G.729 · G.729.1 · G.729a
OthersAC3 · AMR · Apple Lossless · ATRAC · FLAC · iLBC · Monkey's Audio · μ-law · Musepack · Nellymoser · OptimFROG · RealAudio · RTAudio · SHN · Siren · Speex · Vorbis · WavPack · WMA · TAK
http://en.wikipedia.org/wiki/Adaptive_multi-rate_compression
Tu elijes el que más te conviene.