Visual voicemail coming to Android?

Visual Voicemail is one popular feature the iPhone has that Android still lacks… but this could be about to change if these videos found by TMONews (the Unofficial T-Mobile blog) are reliable.

They’ve got their hands on 3 vids of a T-Mobile rep apparently demonstrating the Visual Voicemail interface, including the ability to save messages to memory cards, on the upcoming T-Mobile myTouch (Vodafone / HTC Magic most other places in the world). Is this an early view of a new feature in the upcoming ‘Donut‘ Android update?

To my eyes the interface doesn’t quite match the base Android OS so I’m wondering if this is an in house solution developed by T-Mobile purely for the myTouch? Many T-Mobile US phones come with a similar looking ‘myFaves’ application, could this be one of the reasons why T-Mobile US have apparently said no to the HTC Hero (G2 Touch)? Maybe they have plans for a T-Mobile specific Android build, and this visual voicemail feature is the first evidence?

Here’s a screen capture of one of the videos showing the system working:

See the demo videos over at TMONews.