You can set up voicemail on your iPhone through the Phone app, which will let you record a custom greeting that you can edit ...
You can reset your voicemail password on an iPhone right from the Settings app, meaning that you don't have to call your voicemail to do it.