Plenty of people use apps to record phone calls. This Bluetooth Telephone Conversation Recorder can also help. It features automatic call recording. It has a built-in speaker for playback of conversations. The device automatically turns off when the call ends.
You can pair this to a mobile device within 10 meters. Its battery lasts up to 9 hours. The device can record all outgoing and incoming calls in MP3 or WMA format.