Dentro del universo Android te recomendamos Call Recorder. Se trata de una app gratuita, de buena calidad, y cuyo uso es sencillo. Podrás elegir qué grabar e, incluso, decidir dónde guardar los archivos.