l'optimisation des images est un bien vaste sujet!
globalment:
pour les gif, ou png 8, il faut épurer l'image, et réduire la pallette de couleurs au mini vital, avec une palette selective ou adaptative
pour le jpeg, il faut diminuer à tout pris le bruit de fond, appliquer un léger flou en cas de forte compression, et on peut définir des zones de + ou - fortes compression avec toshop...
autrement, flash reste une excellente alternative, permettant des images péurées et très légères (pas forcément de l'anim)