I've had youmail vvm on both my storm and tour. When I had it on my storm..it worked flawlessly...as soon as someone left a voicemail...youmail gave me a notification...but after a couple of months...it stops working. In order to see if I have a voicemail..I have to either do a battery pull or force the push (check messages option>>
Now it does it with my tour...started happening a couple of days ago. found out I had an important voicemail...but got the notification 3 days later.