Стоит ли квадратные jpeg аватарки (или gif/png) уменьшать до 2^n или можно хоть 123x123?
«круглые» размеры никакого профита не дадут
но есть смысл делать размер кратным размеру DCT. вроде-бы 8x8 или как-то так )
На рисунке слева аватарка, смаштабированная 256 -> 128. Справа — 256 -> 111.

Разница есть. Но на маленьких картинках, думаю, чувствоваться не будет.
Главное — масштабировать их пропорционально. Вот за нарушение пропорций вебмастера убить мало.