By rightclicking on an Outlook folder, you are given the option to compress it. Do that for all the 'biggies'. There might even be an option to do the whole lot in one go.
I don't have it installed, I'm just referring from memory.
Before you start, empty the 'deleted' folder.