You can get Google Voice it takes a little set-up but it offers probably the best two party recordings. There are other apps at the Play Store that say they will record calls but mostly they only record your end of the conversation unless you put it on speaker phone.