Rather than try to do a system restore, I think I'd just try running Spybot Search and Destroy and/or Ad-Aware. Either of those ought to get rid of that garbage. Make backups of vital data before running them, of course.
I agree John, I hope he hasn't tried that restore yet. With ME God only knows what will happen.
Jen