Насчет Photoshop'a. Не обязательно пользоваться функцией Save For Web (Сохранить для Вэб). Есть еще другая не менее примечательная опция - Save as... (Сохранить как...)
При этом программа сама предложит вам выбрать качество сохраняемого рисунка и, соответственно, размер. Появится вот такое окошечко:
Необходимо передвигать бегунок в соответствии с тем, какой объем файла вы хотите получить.
Стоит заметить, что Adobe Photoshop распознает очень многие форматы файлов и является одной из самых профессиональных программ для обработки фотографий.
Удачи=)