I had been wondering for a while where 2Gb of disk space had disappeared, despite deleting lot of redundant files. The answer lies with Safari 4 Beta. I'm a big fan of Safari, especially now it works properly with AIMS. However, I've just deleted 2Gb of files stored by Safari, which are hidden. They are mainly jpeg page previews and ancient history files. The problem is that they are hidden in the Finder.
This article explains it:
Safari 4’s Messy Trail - The Thrica Network
You'll need this to find the files:
Reveal Hidden Files 1.2 software download - Mac OS X - VersionTracker
There were 36,000 files in there!