I suggest one of the basic Nokia handsets. I don't know what provider you are using, but with Cingular you check your Voice Mail be holding down the #1 key (simple as that).