Recording your greeting
Access your voice mailbox
Press 9 for the mailbox setup menu
Press 1 for greeting options
Press 2 to record your greeting
Recording your greeting, then press the pound (#) key