~online~,
После фотошоповского save for web jpg можно ужать процента на три обычно, а png - до двух раз. Повторюсь, картинка будет весить меньше, а выглядеть так же.
Попробуйте сами:
http://punypng.com (работает в онлайне). Эта тулза в одиночку не сможет выжать два ведра сока из одного апельсина, но результаты у неё неплохие.