CallRecorder can start recording automatically or ask whether to record a conversation or not - this will depend on the rules you set.

Note: You can purchase this application on www.Rock-Your-Mobile.com. There you will find more than 50 addtional cool products for your smartphone!