I talked to Verizon last night. They laughed at me and said visual voice mail never worked with bluetooth. Someone in the office had a Storm and it did not work on that phone. I replied "that's funny", "it worked on my Storm for the last year". The "tech" replied...I swear, verbatim..."Well, every phone is different, and it won't work on Droid."
Never say die, I wont give up without a fight, I will call another "Tech" today...sheesh.
Other than that and a couple of other "small" things, I love the phone.