I've co-authored a post on the MS Exchange Team's blog, "You Had Me At EHLO." It's entitled "Voice Mail and Discoverability with Exchange 2007 Unified Messaging," and explores the features and functions, as well as some of the legal wrangling around storing
