It's actually dependant on the carrier. In Canada most carriers will make you pay extra every month for visual voice mail, without that you don't get any kind of transcription. Some low cost carriers, like mine, don't even offer it.
Google voice does this for free (aside from what Google normally does with your data). Could forward voicemail there.