lyndondrake:
FWIW, this is something I greatly miss in NZ (vs UK where I had visual voicemail). I'm on iOS and realise that there's a huge group that are on Android, and that Android is more complicated. But it's a genuinely brilliant feature. At the moment I don't use voicemail at all because I can't face having to phone and listen through when most messages are rubbish. Being able to see the caller for each message on screen and just hit the play button for that message was wonderful. If I could get it in NZ, I'd switch providers just for that feature.
It is in NZ on Spark - but it uses an app. I think it's pretty good so far.