Hola newtron.
Creo que lo que sugiere
Casimiro es una exelente idea.
Estuve mirando que un archivo .bmp de 32x32 ocupa mas o menos 3.05 Kb. Podrías almacenar la imágen en .jpg (si es necesaria para alguna operación) y además su ícono en .bmp sin que eso represente un aumento significativo en el consumo de espacio en disco.
Saludos.
Edito: No se como lo realiza windows, pero suelo ver junto a las imágenes un archivo Thumbs.db que supongo que algo tiene que ver en el asunto...