Voice Recorder is great. It is free, and has a teeny widget which you can put on the home screen and just tap once to start recording.
Good if you want to impulsively start recording a bitchy comment your friend is making to blackmail them with later without having to open the app and give yourself away.