Can't find any icon to notify me of voice mail.
On your homescreen, tap on the Phone Key to open the dial pad. Press and hold 1, that will connect you to your voicemail.