Okay. Seperated old mail into different PST files and now it's a slightly more manageable 300MB.
Takes AGES for Outlook to compact the file though. Bit stuck with Outlook as it's the only thing that will synchronise with my PDA properly.

- Trevor