Verizon offers Premium Voicemail, with transcription, for $2.99 a month, but for some insane reason you can't get it on the HTC One M8. I think it's only LG and Motorola, not even Samsung (I could be remembering wrong).
So, does anyone have a voicemail-to-text app/service they like? Ideally no...