yo utilizo la app call recorder . se descarga del play y me gusta porque cuando estas hablando te olvidas, y cuando has terminado te da la opcion de guardar la conversacion.
para que te grave tanto tu voz como la otra debes entrar en ajustes y en funtes de audio pones microfono.
las gravaciones se guardan en la carpeta callrecorder de la sd interna.
saludos.