Just curious; is there really no way to delete a single a System Restore point of your choice in Windows XP? Or a set of points, for that matter.
It just seems somewhat silly that nobody thought of the possibility of malware contamination. Deleting either all points by turning off the Restore entirely, or all but most recent - which will very likely contain the offending malware in any case - with Disk Cleanup Tool, are both rather back asswards methods of fixing a problem.