You can set up voicemail on your Android phone directly from the phone's keypad or its Voicemail app if it features one.

Open the Phone app. Tap the menu button at the top and choose Settings from the list of options. Scroll down and select ...

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