Je suis d´accord avec Yuck_Duck l´utilisation du XHTML+CSS accèlèrera le chargement des pages pour la bonne et simple raison que le fichier CSS n´est chargé qu´une seule fois.
Ça n´a rien de compliqué, quelques heures suffisent pour apprendre les bases.
3 sites que j´aime particulièrement :
[ http://www.siteduzero.com/ ]
[ http://www.openweb.eu.org/ ]
[ http://www.alsacreations.com/articles/ ]
Celà a aussi un autre avantage, celui de séparer le contenu de la forme. En gros, tu peux changer entièrement le design en modifiant le fichier CSS sans toucher au contenu dans le fichier HTML.
Exemples de site multi-style avec css :
[ http://www.csszengarden.com/ ]
[ http://frenchmozilla.sourceforge.net/ ]
Quand aux images, le format GIF est conseillé pour les images n´excédant pas 256 couleurs.