keeveek: Can you post a screenshot with new icons?
Btw. I didn't really like the old box icons. They were too small.
edit, @up: thanks, man. For me, they look much better than the boxes. The boxes were so small you could barely see what they represent. And I use big icons. Big for Windows XP :P
The icons were actually generally stored in a gfw_high.ico file, which often contained a dozen or more individual icons. Which one is displayed is dependent on your desktop and/or folder settings. If you increased or decreased the icon size through the settings, you could get very different results. For HOMM3, for instance, there are two different sizes of shields and two different sizes of game boxes, several of which are repeated several times. For Giants, you've got four different sizes of boxes, and then three sizes of "grainy" boxes as well.
If you don't feel like changing your entire desktop setup, you can just extract the individual frame out of the icon file and make your own.