I have the Moto Droid and am a relatively new user but I do not get any notification when I get a VM, none in the bar and no audible tone. I see the "missed call" notification but nothing indicating I have VM. I did a search on here and several people seem to have been experiencing the same thing but nobody ever gives an explanation of what if any solution is found. I don't have and have never even looked at visual VM which some seem to associate with this issue.
Any help would be appreciated