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