From the Home screen, tap the Phone Key in the Quick Keys bar. (The Phone application can also be accessed from the Applications screen.)
Dial *86 or press and hold to dial your voice mailbox.
Follow the setup tutorial.
Enter a password.
Record a voice signature and greetings for your voice mailbox.