We have exchange 5.5 non-enterprise, we recently hit the 16GB "wall" on our information store, and where able to do an offline defrag and get exchange back up.
I can't find any good way to monitor the size of the information store, I'm guessing it uses some kind of compression, as we deleted...