Wie groß ist denn die gesamte Kapazität deiner Platte? Bei NTFS-Laufwerken braucht die Datenträgerbereinigung in Windows 2000/XP immer eine Weile, bis alles berechnet wurde. Bei älteren Platten kann es durchaus mehrere Stunden dauern.
Die effektivste Methode, Plattenplatz freizuräumen, ist es, die Systemwiederherstellung zu deaktivieren und dann wieder zu aktivieren; im Laufe der Zeit sammelt sich so einiges an Wiederherstellungspunkten an. Du musst halt nur einen neuen Punkt anlegen, nachdem du sie wieder aktiviert hast.