[b]Update:[/b] Sorry, T-Mobile has yanked the videos and they are no longer available :(
Curious about Visual Voicemail on the upcoming myTouch 3G? Want to see how it will work? Wonder no more as we’ve stumbled across a few videos for you voicemail hounds out there.

Here’s how to check a brand new visual voicemail message from the device:

[Video Removed]

And another video to save it to a memory card:

[Video Removed]

Learn how to listen to your visual voicemail in any order after the break…

[Video Removed]