Die Icons sind meist (oft auch in großer Zahl) in der EXE drin.
Außer in der shell32.dll sind noch viele Icons in der Explorer.exe und in der antiken moricons.dll in %windir%\system32.
Auch gutes, kostenloses Tool zum rausholen und Bearbeiten der Icons:
http://www.angusj.com/resourcehacker/