Storage Size for 350 mailboxes

I was just wondering what sort of storage needs i should have for an email system with 350 mailboxes.

There wont be extremely large attachments being sent to the bog standard mails etc.

Any idea of what storage size I should look at implementing or is there a rule of thumb I should know about??

All help on this would be great!