Welcome to Android Central! Did you set up your voicemail already? Open the Phone app, tap Menu, then Settings, then Call Settings, then Voicemail. Make sure the notification sound is something besides "Silent" or "None." Test it out--try selecting a new notification sound, and make sure it plays a sample.