А 16 бит я специально ставил - "проверка в боевых условиях"
Не будешь же ты каждому юзеру объяснять, что ему нужно максимальный bpp ставить.
Такие штуки обычно лечатся тем, что фон прописывается не с помощью bgcolor, а background-ом. Делаешь маленький gif-чик нужного тебе цвета и ставишь фоном. А еще лучше jpeg, раз уж шапка в этом формате. И тогда, если цвета и будут калечиться браузером, то одинаково, поэтому глюк пропадет.
Только это все в теории. На практике даже в этом случае они все же могут чуть-чуть отличаться. Но обычно настолько чуть-чуть, что без пипетки не заметишь.