Search through pages on here from about a month back and there was alot of talk about it. Some people turned to google voice and someone left a link from XDA where you can get the visual voicemail, just make sure you call At&t to have them set it up on your phone. It's what I am currently using.
Sent from my HTC One X using Android Central Forums