I know a couple of apps in cydia which does that, but both record only out going calls and the hassles are that the record is not in your phone but on a remote server, you will also need to pay for the call recording service. Grossomodo, call recording is not legal and there is no legal app for that purpose.