I'm with the trash can idea, you dont free space generally until you have emptied the trash of all those deleted files. another thing to consider is a full defragmentaion. I heavily fragmented hard drive can cause the system to 'think' that the drive is fuller than it really is.
