Keep in mind too soki, that I'm running BBLean as my shell, instead of explorer, which makes a big difference with icons, and also, I use an application that run's once at boot, then terminates, called "EatIcons". It removes ALL of the explorer icons, and also removes the gaps, resulting in smaller, trimmer, better looking menus and such.
This app is only for Win 98 though, which I still use... good for me, bad for you and des
Before BBLean though, when I still used the default explorer shell, I was still using EatIcons, and the left over icons I would "hack" out, particularly in applications and such. A bit time consuming, but worth it in the end.
I've got recent, working backups of all my hacked
dll's, and in the event of a re-format, I simply copy the hacked dll's over after 98 installs, and whalla... no icons again, along with my little bitty app
I tried that reg hack that des pointed out too, but it made 98 act up really bad, had trouble getting back into my system after that, hehe

Glad it works for XP users though.
Anyway, just thought I'de chime in on this topic, as it's one of my favorites.