To add to what johnlgalt has said, if you have App Brain Market Sync installed, here is the link for the app:
Calls Log (Secret Monitor) - Android app on AppBrain.
Edit: I use Google Voice to record my calls. I know that it is not all secretive and what not, but I only record calls when talking to clients. Usually, I am giving quotes and so I inform them that I am recording the call anyways.
Kratos