Guarda non ti preoccupare. Sono a casa a far niente... questa è una cosa divertente. (ok, mi diverto con poco!)

Comunque ho fatto una piccola prova in realtà senza andare a scomodare AJAX. Ti crea solamente un'immagine 20x20.

Puoi vedere il tutto in opera qui:

http://www.nicolaromano.net/misc/colors/colorme.php

Il sorgente è qui:

http://www.nicolaromano.net/misc/colors/colors.zip

In pratica hai un quadratone 400x400 con all'interno tanti quadratini bianchi (sono immagini) 40 x 40

Quindi è come avere un'immagine 10x10 pixel bianchi
Quando clicchi su una di queste immagini il src dell'elemento viene cambiato con un'immagine del colore scelto.

Quando schiacci salva viene creata un'immagine tramite un file php (via GD libraries) che salva la jpg sul server (nella sottocartella out). Ti fa vedere il file salvato sotto il quadratone.
Uso imagesetpixel per colorare il singolo pixel. Coloro dei quadratini 2x2 in modo da avere un'immagine 20x20 e non 10x10 (minuscola)

Quindi ti ritrovi una jpg per ogni salvataggio.

Ovviamente il tutto è ottimizzabile... si potrebbe mettere il nome della jpg in un db etc. ma questo lo lascio a te!
Inoltre se vuoi fare immagini più grandi di 20x20 questo approccio non è probabilmente il migliore visto che passo i pixels via get, dovresti pensare a qualcosa di diverso.

buon divertimento!
nico