This useful application will let you record incoming and outgoing phone calls. CallRecorder can start recording automatically or ask whether to record a conversation or not - this will depend on the rules you set.
