В каком качестве (вес изображения) публиковать фото для интернет-магазина?

500 кб - много, примерно 200 - нормально. И если показываете в уменьшенном виде, то должны быть тамбнейлы.

500 - много.
Для магазина я сохраняю фотки в Jpeg с качеством 80%, размер 500х500 px.
Выходит меньше 200 кб.
Ну и это фото вылезает, если человек увеливает превью.

Как у меня - в листинге каталогов тамбнейлы 200х200пкс - каждая по 10кб примерно (тупо ресайзнута оригинальная фотка), на странице товара - оригинальные фотки 900х700пкс, каждая по 120кб (пережаты без потери качества). Гуглите "jpeg losless compression".

Сделайте минимально возможный вес без визуальной потери качества.

Стоит
Не больше 200кб
Есть люди которые не создавали ваш продукт и более критично относятся к нему, в следствии чего заметят разницу между изображениями с разным качеством
Как сжать - jpegmini

Сделайте первое фото побольше, оно покажет товар "лицом", остальные же поменьше - другой цвет или ракурс. Фон отбелите (уменьшится вес) - "Gimp" вам в радость. Через специальную программу оптимизируйте под веб.
Вес первого фото около 200-250 кб, да и больше у вас не должно быть, у меня обычно так и выходит, фоткаю проф-фотоаппаратом, где то так и получается. Остальные - не более 150-180 выйдут. Делается это все в том числе и в пакетном виде, сам делал и по сотне за раз.