Android :: Record A Phone Call On The Fly?

Is there any app to record phone conversation on the fly. I searched some threads but didnt find anything that was popular. I tried "All Call Record" but its a crappy app. I could hardly hear anything and even after uninstalling the app, th voice quality was bad. Had to reboot the phone.

I need something where I can select what part of the conversation to record. Say somebody is giving directions/phone numbers. Instead of fumbling for a pen to jot it down, I can just start recording and then turn it off when required so the file size is small.