Plenty of people use apps to record phone calls. Devices such as the ESONIC BR-20 can make the process even easier. It is a Bluetooth enabled device that lets you record both sides of the conversation wirelessly. It comes with a speaker to playback conversations that it has captured.
The device has automatic power shut-off when each call ends. It records all outgoing and incoming calls and lets you easily manage your files.[where to find it]