With AT&T all LTE capable phones are now eligible for free Visual Voice Mail. When I activated my Note on their network they set me up for it, but when I got home I couldn't find the application on my phone.
I went back to the store thinking that I was missing something obvious. They couldn't figure it out either so I did some digging and found this apk that works with the Note. All you have to do is ensure that you have a current pin enabled on your voice mail, download this apk using your phone, and then launch it (you will have to have Settings, Applications, Unknown Sources checked to sideload it).
It will ask for your pin and work without any effort afterwards. The shortcut to the app will be in your Application tray.
Download here: GNoteVVM - Minus