We just recently upgraded a network where users had mail boxes over 10 GB. If your users are in the same boat and will not delete items, then you may want to look at purchasing a email archive product. One that I recommend is C2C. Here is some info on the product:
C2C Email Archive new release