Best App Top Droid Team has Call Recorder Pro for Android in the Google Play Store for FREE (regularly $3.99) for a limited time.

Call Recorder Pro easily records any incoming calls and outgoing call in high quality. You can manage your recording files, listen to the recording, add notes and share it. Synchronized to the cloud as well. You can set a conversation is important, save it and it will be stored in the important category.