Saludos, compañero:
Me parece extraño que veas los colores diferentes. Yo he visitado la página que dices con el IE 6, Mozilla 1.6 y Opera 7.23, y se ve exactamente igual en todos.
De hecho, el color depende el perfil que tengas en tu ordenador pero todos los navegadores lo muestran igual.
De todas maneras, ya que utilizas un GIF, puedes dejarlo con el fondo transparente y así no tendrás problemas con su color de fondo.
Saludos y suerte