Veo que no estais bien actualizados, desde verano del año pasado la Patente del GIF que cursaba sobre Unisys se liberó.
aqui os dejo la noticia:
http://creative-center.info/displayarticle352.html
y mi punto de vista entre gif o png la elección dependerá del destino de la imagen final, pues si puedes trabajar con los 256 colores del gif para que sobrecargar el peso de la web, pero si necesitas imagenes de más de 256, pues usaríamos el png.
Con repecto al ultimo post, idelta, queda claro que el jpg es el formato por exelencia siempre y cuado no necesitemos transparencias.
Un Saludo