If you boot in safe mode, can you run scandisk or defrag? How about running scandisk from DOS, or a boot floppy? If you hold the F5 key down while windows is starting it will go into safe mode, while F8 should bring up a boot menu.
Troubleshooting Tips (& manual install procedure)