I'm on Three in the UK and no visual voicemail, but subscribe instead fo HulloMail which does voicemail transcription and is a very low monthly/yearly cost.

Would still rather my network provided it though, but it's been 10 years now and Three still haven't updated their systems, so I doubt they ever will.