Dipende dalle caratteristiche del logo. In certi casi va meglio il formato gif o png, altre volte è preferibile il jpg. Se puoi mostrarci l'immagine è meglio, altrimenti potresti verificare con ImageReady (abbinato a Photoshop) scegliendo la visualizzazione a 2 o 4 immagini e provando a cambiare le impostazioni di salvataggio (gif, jpg, ecc). Confronta il risultato e la compressione del file.