A system restore is fine if there's a very recent system backup. Otherwise, it gets to be a right pain, rivalled only by a wipe and reinstall (which I've done a few times as very much the last resort).
I still think the USB memory stick, mailed to the person with the problem PC, is the easy solution.