With O2 (as the original exclusive carriers for the iPhone back in 2007), the Visual Voicemail works.
I have been on a number of other networks and it appears not to be supported.
I am surprised that it is only O2 that supports this very useful feature.
Anyone aware of any other carriers who support it or, how to get your carrier to support it?
I am not keen on third party apps for this.