ciao in attesa delle risposte di utenti esperti di css e hxtml, posso consigliarti di utilizzare qualche buon programma di grafica specifico, come Paint Shop/Photoshop, che hanno miriade di plug in e filtri, e ti danno la possibilità di ottimizzare le immagini lasciandole di buona qualità utilizzando la compressione delle immagini.
Quelle comunque che ho visto io sulla pagina che hai linkato, sono di buona qualità.

ah ps
il W3c raccomanda le PNG, ma in genere è anche vero che sono leggermente più pesanti delle GIF.
Personalmente uso le JPG con compressione massima a 30kb., e già così ottengo la riduzione del peso dell'immagine del 50 per cento