F8 does work with XP (I've just done it).

Power up the computer and tap F8 repeatedly. This will give you the option to either start in safe mode or go to system restore. Choose SR. Then choose the option to restore to a previous date. Go for a date that was before the download that started all the problems.