No, they did not. "Visual Voice Mail" allowed users to chose which voice mail to listen to and not have to listen to them sequentially. It was a patented invention of Apple.
"BASKING RIDGE, NJ The company with the nations most reliable wireless voice and data network today introduced Visual Voice Mail, a new application that lets customers manage their voice mail on their phones. Available today on the Voyager by LG, Visual Voice Mail provides an easy-to-use display screen with one-touch access to listen to voice mail messages. Customers can also delete, reply and forward their voice mail messages without having to listen to prior messages or voice instructions, making Visual Voice Mail ideal for busy professionals who want a more effective way to manage and respond to messages."
http://news.vzw.com/news/2008/08/pr2008-08-11.html