Even if you have gigs of free space, a lot of that is probably spread out in hundreds or thousands of small fragments, and I don't think HFS's auto-defrag does anything to help that.