Yo uso dos:
PCM Recorder y
Tape a Talk. Hay gratis y de pago.
Tape a Talk tiene más opciones que el gratis de PCM.
En los dos hay que elegir el mayor "Sample rate" y más compatible posible:
44.1 khz
En Tape a Talk además: verificar "High Quality" y asegurarse que "Sample format" está en 16 bits.
Los dos graban en PCM (wav) sin comprimir y los archivos por tanto son grandecitos... El formato en que se graba es importante para que haya calidad.
Formatos comp .3pg ó .amr son una basurilla.
Habrá muchas más por ahí.
Si el tamaño importa, también podeis buscar uno que grabe en .mp3 ó .mp4, que habrá o una vez grabado, convertirlo vosotros con un conversor.