There's a lot of this about at the moment for some reason, the recovery partition doesn't work, the recovery CD's were never created after it was bought and the vendor wants to charge £60 to send you some (if you are planning on trying this).
(Glamdring tried to format his using the recovery tools on the partition on his, and it couldn't even manage that.)
You could maybe look for boot disks (someone's bound to have come up with the files for a bootable USB with the files on it by now) and run
chkdsk /f on reboot (
fixmbr might be worth a pop as well).
Failing that, wipe it, pinch 7 and bung that on it.

(you can use your bootable Linux disk to copy you stuffs over to a USB drive first).
..just thinking, if you are a student you can pick up Win 7 cheap.
