Android application Automatic Call Recorder has been recommended for you

I use the Automatic Call Recorder app and I think that you might like it. Try it on your Android phone: market://details?id=com.appstar.callrecorder