Perso je passe toujours par Image Ready (fourni avec Photoshop) pour préparer mes images au web. Tu vois directement le poids des fichiers en fonction des réglages.
Et comme ils le disent tous, ils faut essayer de bidouiller dans les réglages: la diminution de qualité, le nombre de couleurs etc.