Ad occhio la differenza sta nella definizione, per il fatto che la compressione jpg tende a "raggruppare" pixel quindi con perdita di dettaglio. Laddove il dettaglio è indispensabile (ex. immagini con scritte) è consigliabile usare Gif, per il resto è meglio la jpg.
Photopaint di Corel secondo me è molto buono per ottimizzare le gif, spesso e volentieri dopo averle create con Fireworks le ottimizzo con esso.