ICallRecorder allows you to record your outgoing calls. You can also play the recorded call from your iphone and email it to your mail. More information at icallrecorder.net

To record, your phone will dial an International or premium rate number, International or premium rates will apply.