All other major networks and some MVNO's have visual voicemail. For the iphone base, it's very easy as it's a one size fits all sort of thing. After being with Vodafone for 2 years, the idea of going...
You could always try an app called "Hullomail* from the London based company, Thumbtel, which is a more than capable replacement for iPhone Visual Voicemail.r