Je me permet de rajouter 2 cents à la conversation.
Pourquoi ne pas utiliser du PNG (8 bits bien sûr) au lieu du GIF pour les images ? Le gain est généralement de 20 à 25% après un bon coup de PNG Optimizer. Au passage, ce dernier corrige pas mal de problèmes d’affichage des PNG sous IE6 et Safari qui doivent sans doute (ou pas, je n’ai pas exploré la question) prendre en compte un paramètre de gamma ou de profil de couleur sauvé par Photoshop (même en save for web), rendant les jonctions background-color / background-image hasardeuses (l’image est plus claire ou plus foncée), cette information étant supprimée lors de la recompression.
Pour ce qui est d’un équivalent de firebug sous IE, effectivement il n’y en a pas, à part peut-être la developer toolbar qui permet de tester des propriétés CSS en temps réel depuis sa version finale 1.0, ce qui n’est déjà pas si mal.