El Png de hecho sería el formato que estas buscando realmente libre, un estándar de verdad y mucho mejor que el gif.
Casi todos evitan usar el gif para evitar caer en la trampa de pagar licencias corporativas respaldadas por leyes ridículas de patentes que sólo respaldan los intereses de las corporaciones y dejan indefenso al inventor.
Pero jpeg, png y hasta el bmp los usan libremente. De todas formas puedes crear tu propio formato grafico simple como el bmp.
Más información en:
http://en.wikipedia.org/wiki/PNG
