To record your own, select "Custom," press "Record" to start, "Stop" to finish, and then "Save" to use the greeting. As you can see, setting up voicemail on iPhone is easy and worth a few minutes ...