60 Megs
For my firm we give them 60Mb mailbox and a 2 gig limit on personal folders.
When I get a phone call, despite how many times you try to teach people, I tell them 1)empty deleted items, 2)either achive your sent items into their PF or delete them and 3)go through your inbox and weed through the emails in there.