This data is available in Plesk now. Go to domain.com > Report and select Full Report.
On Plesk 9 you click on Statistics and a drop down appears with Summary Report. In there you access teh full Report which gives a breakdown of mailboxes and their usage.