Depende el movil que tengas ninguna de esas funciona... después de probar decenas de aplicaciones solo 1 me funcionó al 100% pero es una APP de pago y carilla.
Aunque tiene un modo prueba de 1 mes, la probé, busque alternativas no encontré y finalmente la compré y estoy encantado porque actualizan muy a menudo, tiene una lista de compatibilidad de telefonos asombrosa.
Es esta: https://play.google.com/store/apps/details?id=com.skvalex.callrecorder
y la beta tester aquí: http://forum.xda-developers.com/showthread.php?t=1441643