v xp stačila 32x32 px, takže v současných omalovánkách to bude až 48x48 pixelů, 256 barev.
každopádně vždy zkontroluj, jak je ikona čitelná i ve zmenšení na 16x16px (zmenšení na 33%), protože v tomto rozměru ji můžeš potkat v různých dialogových oknech při otvírání/ukládání souborů.