YouMail Offers Free Visual Voicemail for Smartphones

Callwave has done this for a while now. I use it and it's great for my non-smart phone. When someone calls I get a text summary of their vm, and caller id info, plus an email transcript of the entire call.

It will be good to have more options in this arena, though I wish the carriers would start offering these services in house...