Hey,
A work around could be to register with hullomail on an andoid/iphone. Once registered you dont need the app as all your voicemails are emailed to you as mp3's. That way you have visual voicemail in a way - if you filter your hullomail voicemail emails into a folder..
Just an idea!