Как искажается? Сжимается? Если да, то наверное из-за того, что в настройках включена функция "Уменьшать размеры больших изображений до размеров окна"

Не, там фигня из-за кривого содержимого правого столбца.

Pr.
А у меня и в 800х600, и в 1280х1024 криво все показывает. Имхо, проблема в злоупотреблении table width=100%.
Кстати, в MSIE 5.0 и 5.5 тоже все едет. Так что надо-бы, по-хорошему, с таблицами разобраться.

Pr.
В Gecko 1.8 правили боксовую модель. Правда, это скорее к CSS отностится, но в данном случае могло быть и из-за этого. Кроме того, обратите внимание на DOCTYPE. Он, скажем так, не совсем соответствует документу (правила закрытия тегов XHTML не соблюдены). DOCTYPE тоже стал больше влиять на отображение документов. Да! Кстати, в 1.5 ведь стало более четкое деление на 3 режима - "нестандартный", "полустандартный" и "стандартный". Указанный DOCTYPE заставляет работать по 3-му режиму FF 1.5 и по 2-му MSIE 6 (3-го там просто нет). MSIE 5 работает по 1-му, т.к. не понимает такой DOCTYPE в принципе. Я могу ошибаться, но в FF 1.0, возможно, XHTML Transitional, ссылается на режим 2. Соответственно, ни в нестандартном, ни в стандартном режимах, код не работает как надо. Делаем выводы.
Потом еще раз говорю, если показывается правильно только MSIE 6, FF 1 и O 8, то еще не факт, что все верно написано. Те же MSIE 5.x (а возможно и MSIE 7) не показывают верно. О 9 тоже может не показать и т.д. Не проще ли, чем сидеть в оджидании того, что исправят в следующих версиях браузеров, перекопать свой код и сделать на 100% валидно?

Там автор сайта дурит браузеры такой штукой:

и картинки в правой колонке соответственно выстраиваются одна за одной в линейку.

Смотрите в спецификациях должен ли браузер выполнять эту директиву.

Pr.
Нельзя же формулировать баг как "раньше было нормально, а сейчас нет".

Сайт свёрстан халтурно. Конкретная проблема - задана ширина таблицы и в ней две картинки, которым задано распологаться рядом, при этом их общая ширина - вдвое больше ширины таблицы. Что при этом считать правильным отображением? И почему браузер должен быть умнее сайтоделателя, у которого не хватило ума не давать взаимоисключающие параметры.

Я бы на месте браузера вообще написал бы вместо страницы - хреновый сайт, отказываюсь рендерить!

Pr.
Да не регрессия это, а прогресс! Было неправильно, стало правильно! Если бы у Вас наоборот было, я думаю, Вы бы не пошли жаловаться...