Hi Liam,
I think a great place to start would be to use this excellent Unity Tool;
Cisco Unity Tools - Subscriber Information Dump (this can create a .csv file that contains much information including the following)
Date of subscriber creation. The date the subscriber was added to the Unity system.
Time of Last Call. Indicates the date and time the user called in to check messages last. This can be handy for finding out which boxes have not been accessed at all or which ones have not been accessed in a long time. This value is in GMT and not your local time, keep that in mind.
http://www.ciscounitytools.com/Applications/Unity/SubscriberInformationDump/SubscriberInformationDump.html
This can also show mailboxes that were created but the "self-enrollment" was never completed. This is documented nicely by two of my favourite NetPros Ginger and Tommer :)
From Tommer;
http://forum.cisco.com/eforum/servlet/NetProf?page=netprof&forum=Unified Communications and Video&topic=Unified Communications Applications&topicID=.ee835d2&CommCmd=MB?cmd=pass_through&location=outline@^1@@.1ddd2a66/0#selected_message
From Ginger;
http://forum.cisco.com/eforum/servlet/NetProf?page=netprof&forum=Unified Communications and Video&topic=Unified Communications Applications&topicID=.ee835d2&CommCmd=MB?cmd=pass_through&location=outline@^1@@.1dd7f41e/0#selected_message
Hope this helps!
Rob