Originally there were no limits and a company of 55 people reached the 16 GB limit of email for standard exchange servers. I think the largest mailbox was 6GB. Of course, performance was slow and people complained like crazy that when they highlighted an email, it took 30 seconds to display it (GASP!)
As we moved from exchange 5.5 to 2003, I moved the mailboxes one at a time after people archived enough of their emails. The threat was that the old server had to be shut off by a certain day, and if people didn't archive by then, they would lose their email (idle threat, but effective).
I gave everyone 80MB of storage before they got an automatic warning to clean their mailbox. If it exceeded 100MB, it prevented them from sending email. I told everyone that email could not be received if their mailbox exceeded 120MB (but I never really activated that limit).
People complained like crazy that they absolutely had to have all 13 years of their email readily available at all times and that archiving was too confusing (even though it was scheduled to run automatically).
When the president asked me about it, I told him I wasn't going to work until 4am without compensation anymore to work on the mail server when there were problems, and suddenly he was happy to enforce the policy change.