Get individual message size for all Exchange 2010 users

From what I can see, you can use Multi-Mailbox Search in conjunction with Advanced Query Syntax to perform a search of specific characteristics. I don't have much else to give you but those pointers.