I would download a program - such as Nero - and burn all your data (most likely in 'My Documents') to CD. I would steer away from the Backup utility as I dont think it's all that great.

Once you are confident that you have all your data backed up, then you can go the path of the reformat! Lot's of fun