In T-Mobile markets that have not been converted to the new voicemail system, you actually get a text message indicating that you have voicemail as well as who it was that called.

It all depends on your carrier and market.