You can set up voicemail on your iPhone through the Phone app, which will let you record a custom greeting that you can edit at any time.

Using Google Voice, you can record multiple voicemail greetings, and even have your voicemails sent to your email. Here's how ...