Bueno, mis conclusiones:
El Total recall recorder, descargé la demo para probarlo y no funciona, se instala pero al ejecutarlo dá un error y se sale, por lo que lo tuve que desistalar. Y menos mal que no lo compré porque vale 6€
El recoroid tampoco me funcionó.
Encontré el Ultimate voice recorder y si bien no graba directamente la voz del que está al otro lado de la linea, solo graba lo que capta por el microfono, pero poniendo la llamada en manos libres, graba bastante bien lo que se oye (al otro) y mis respuestas, claro está.
Segun he leido en varios sitios esto es lo habitual, parece ser que grabar directamente al otro no se puede por diseño del hardware del tf, y hay que recurrir a este método.
Es un poco latoso, tienes que activar el manos libres, activar el programa y darle a grabar, pero por lo menos funciona, vamos que es mejor que nada.