Great article, Pestalence. Two, maybe three, things I would change, though.
First,when you are discussing the security settings in IE, you leave the Microsoft VM Java Pemissions level set to low. This is a monumentally bad idea. All of the hijackers put out this year get on your system using a hack into the MS Java VM. Always set the Java VM Permissions to Highest Safety.
Second, in the Advanced setting in Internet Options "Enable 3rd Party Browser Extensions" should be disabled at all times. Almost all hijackers install a BHO (Browser Helper Object), disabling this option kills half the hijacker. Only turn this on if you use a known good toolbar, like Google's or MSN's (yeah, MSN's toolbar is actually pretty good). If you keep this enabled, keep track of what BHO's are running on your system.
Third, if you are using Sun's Java VM (and why aren't you?), then the MS Java VM settings on the Advanced tab (and perhaps the security tab, too) should be set to disabled. I don't think there's any conflict, but leaving the MS JVM running is like leaving your car unlocked but using the club to lock the steering wheel...
Also, CWShredder is your best friend. Use it before turning to Hijack This. CWShredder is aimed specifically at removing almost 2 dozen variants of hijackers. It's a damned good tool. I wish the guy who created it would open-source it so it could continue to be updated now that he's given up the race with the scum who write these things.
Ok, lets make it five things.
You mention disabling the messenger and alerter services to help block popups. First, this only applies to Windows 2000 and XP, second, if you got all the updates as mention earlier in the article, this is not necessary. Microsoft released a patch for the Messenger overflow almost a year ago. Most users can disable these two services, though, to free up a couple of megabytes of memory. They were originally intended for network admins and the like to send urgent messages, such as "We're shutting down the servers for patching in 5 minutes, close your pr0n sites now..."
), but even they rarely ever use them. Starting with XP service Pack 2 these services will be disabled by default.
Please take this contructive critisism as it's intended -- as constructive criticism. It is a very good article and is spot-on in all but the above 5 things. I do all of what you list, already... in addition to using Firefox instead of IE. But, that may be a political thing more than anything.