It's kind of against the law to record a call especially if the other party didn't know that they were being recorded. (Unless you're like FBI or something)
I always wanted that killer mobile should develop call recorder for Windows Phone as they have total recall application which is the no.1 for both android and Nokia (Symbian). If I talk about Nokia ( Symbian) so they have created the master piece with the name symbian call recorder.