Since its VERY unlikely that you NOT listen to all of your messages when dialing into the voicemail extension (standard 8500), simply check the CDR for calls from the extension to the voicemailext.
A nice and easy webinterface:
areski.net/areski/index.php? … &Itemid=54[/url]