This feature is absolutely provided by the Windows Phone OS.  We need to continue to ask for it from AT&T so that they realize that this is a feature people care about.

Please enable Visual Voicemail for Windows Phones!  I have a Samsung Focus and I have been hoping for this feature for a long time.