Hi
So you don't have a Windows installation disk? Does the Application&Support Disc allow you to re-install everything? You could ask this from the support.
Also the System Restore won't get you cleaned. It only restores the pc back to some earlier state.