I am, however, not looking for a "call recording" app but a "call HISTORY recording" app that can send these data also nicely formatted to my Mac so that I can keep a log of all of my calls there.
In a way this can be done with the OS X applications PhoneView and iExplorer but I would prefer an iOS app that sends these data to my Mac (and best would be automatically and without the need to have the phone connected with a cable).