Visual voicemail

What visual voice mail client is the best on android? I have set up AT&T visual voicemail but it never can play any of my messages. Should I use google voice or is there a better service for visual voicemail on android?