Mhm, ich könnte mir vorstellen, dass unter bestimmten Voraussetzungen (komplizierte Aufarbeitung der Icons, ...) ein Cache schon nützlich sein kann. Andererseits könnte es knifflig sein, eine gute Caching-Strategie zu entwickeln.
An deiner Stelle würde ich das Laden der Icons so kapseln, das du später "einfach" Caching einfügen kannst.
Dann kannst du erstmal ausprobieren, ob es überhaupt nötig ist.
Vielleicht ist es in dem Zusammenhang auch sinnvoll, sich mal die
Shell-Interfaces (>=Vista) oder thumb.db
(<Vista) anzugucken.
IMHO sollte das Laden der Icons wenn möglich asynchron erfolgen, damit sich das UI nicht zäh anfühlt.
Disclaimer: Keine praktische Erfahrung mit Dateimanagern oder den Shell-Interfaces.