We were the first to show screen shots of visual voice mail in Windows Phone 7, and now Pocketnow have uploaded this video showing it in action.
The service is well integrated with the call history and appears simple and easy to use, thought I think I would have preferred if deleting messages worked a bit more like email.
Read more at Pocketnow here.