You can also generate a report on when they last logged in. When cleaning a system I would delete a mailbox with lots of new messages and hasn't logged in within the last 6 months.

A report also requires connecting to the voicemail system with software.

Remind the users that if they do not delete messages, they never go away.