За намаляне големината на картинки трябва да промениш формата на файла. Ако преди е бил *.bmp, да стане *.jpeg. Най-лесно става като отвориш картинката с пейнта и от меню File избереш Save as... и от там сменяш разширението.
Но ако изображението принципно си е .jpeg тогава отваряш с фотошоп, пак даваш Save as... и като избереш .jpeg се появява едно прозорче, което те пита какво quality да е. И там вече избираш по-малко.

И все пак всичко това доста влошава качеството. Не знам за какво са ти по-малки по размер картинки, но ако нямаш място на компа или искаш да ги качваш някъде - най-добре ги архивирай. Това спестява най-много място в случая.