I would say download a Knoppix livecd off the internet and boot off it. It should see your hard drive and mount it under something like /mnt/sda1 or something. Then copy all your files onto a DVD or external HD, and then reformat/reinstall.