All versions (Free and PRO) come with notifications to alert you a voicemail has been received. If you are not getting these go to Settings > Notification Centre > Voicemail (Touch Voicemail icon)
Check that the Alert Style is on "Banners" or "Alerts" and all other options are turned on