Fai una cosa semplice ed accessibile, per esempio impostando dei <div> container allineati col float al cui interno posizionerai le immagini. Puoi lavorare poi sul background del div e sui suoi bordi. C'è un lavoro di Bert Bos molto interessante, lo trovi nella sezione dei CSS sul W3C. Si chiama "CSS Tips and Tricks" (forse lo conosci già), e al suo interno c'è un articolo dedicato alle immagini.

Spero che il sito non sia tutto così piccolo! L'idea è bella e mi piace.