|How hard would it be to reload the whole deal? |
Part of the problem may be as simple as a few best practices to help avoid this in the future. Things like good firewalls and AV but also things like hosts files and using a limited user account and leaving on UAC help prevent this kind of problem.
I support the 'Everybody Draw Mohammed Day'. A religion doesn't deny my freedom.