При отображении большого количества GIF'ов (штук 30 напр.) (окно со смайлами на некоторых форумах) процессор загружается на 100% и браузер дико глючит. Такого не наблюдается в других известных браузерах.
Проблема в движке браузера?

да

Куда написать, чтоб обратили внимание? Не хочется слазить с фокса опять, из-за такой мелочи.

Никуда, это известная проблема. К сожалению, темпы исправления оставляют желать лучшего.

Скорость анимации в GIF всегда была разной в разных браузерах, кстати.