I am on AT&T and I noticed that there was no voicemail indicator for me and I could not figure out how to get it going.
I ended up using the google voice option and now I have a voicemail indicator and I can play my voicemail from the call log. This is as close as I could get to what I was used...