Elas devem ter 80x80 pixels (largura x altura) e sendo salvas em JPEG com uma certa compressão, dificilmente não ficará com menos de 6k.
Essa que uso tem 3k ±, JPEG com compressão 8 se não me engano.
Que programa vai usar? Se for Photoshp posso ajudar.
Abraços!