I do this all the time to laptops ... boot Windows once to go through the whole "create backup DVDs" procedure, then put the DVDs away somewhere safe and wipe the machine. If you ever have to claim warranty, back up your Linux files, securely wipe the HDD, then restore from the backup DVDs and send the newly restored machine back.
This is also good security policy ...