Le Png n´est pas supporté par tous les navigateurs -> à proscrire pour l´instant pour un usage web.
Sinon, pour le gif, effectivement, ce n´est pas un format compressé, il n´y a que certaines informations de couleurs qui sont enregistrées, de 2 couleurs à 256.
Pour ce qui est du logiciel, j´utilise Image Ready, livré avec Photoshop.