[waw]

В принципе, почему размер gif'а должен быть меньше jpg'а?
Если необходимо сохранить для web, к примеру, какую-нибудь фотку, то в гифе она будет и страшнее, и тяжелее. Если же речь о каком-то рисунке, то делаешь save for web, выбираешь закладку optimized, затем уменьшаешь количество цветов до тех пор, пока жажда к сжатию не отступит, и все.
Если что не так, уточни.