На същото мнение за IE6 съм. Относно форматите - ако е снимка задължително JPG, ако е някаква картинка с графика, части от сайт, фон, нещо с прозрачност и т.н. - PNG. GIF не ползвам за нищо, за мен това е умрял формат.
Общо взето ако не ти трябва прозрачност избери според размера. Графиките са по-малки в PNG, снимките в JPG