I had a moto droid before my current iphone

I have a friend who is considering getting a droid and was asking me about my opinion of the phones I have had

One of the things my iphone does that I did not have on the droid was storing voice mail on the phone

I am curious if there are android phones that store email and voice mail on the phone rather than only on the cloud or on verizon's voice mail servers

Anyones android, without rooting, able to store e/v mail on their phones?