You can record a phone call on your iPhone using third-party apps — but currently, there's no built-in way to record a call.
When you record a Skype call, everyone in the call will be notified, and you can end the recording at any time.