How do you record a voice mail greeting on your droid?

Best thing to do is to dial voicemail. Then listen to the options that have to do with changing your voicemail greeting options.