I just deleted 13000 emails from my Deleted Items folder. I was watching the size of the PST file to see what impact that deletion had. Running Outlook 07 on XP SP2.
The PST file went from 277 megs to 297 megs.
Why would it grow when items are deleted?