En fait ça dépend, vu qu´il y a plusieurs taux de compression JPEG (avec une forte compression, l´image sera pixellisée mais la taille réduite), et pour les GIFs il y a plusieurs palettes possibles. Mais généralement les GIFS, du fait d´être limités à 256 couleurs maxi sont généralement moins gros.
Après c´est une question de choix... S´il s´agit d´une image simple avec un nombre limité de couleurs, le GIF s´impose (genre des boutons d´une page web, des graphiques etc). Si c´est une photo, le JPEG est l´idéal, à toi de voir quel rendu tu cherches.
Petit comparatif :
JPEG Qualité 12 (max) - 100.3 Ko
http://img444.imageshack.k.us/img444/5673/jpeg123oj.jpg
GIF Palette Web (216 couleurs) - 70.67 Ko
http://img444.imageshack.us/img444/7229/giflocaleselective4zb.gif
GIF Palette Locale sélective (256 couleurs) - 50.95 Ko
http://img444.imageshack.k.us/img444/4374/gifweb0bs.gif
JPEG Qualité 0 - 19.24 Ko
http://img444.imageshack.k.us/img444/5716/jpeg005dv.jpg