Barrapunto

Pues eso, que busques más, no sólo porque ya haya cosas parecidas, sino porque hay cantidad de formatos y documentación libre:
- Para los formatos de imagen, puedes usar formatos como PNG [libpng.org] que está totalmente libre de patentes y cuyas librerías son casi dominio público (quiero decir que es poco restrictiva). No viene bien inventar más formatos de los que ya hay.
- Para compilar en windows puedes usar MinGW [mingw.org] que junto a Minimal System (en la misma página) son todas las utilidades GNU necesarias portadas a win32 para compilar casi cualquier programa, haciendo como en linux (./configure && make ...). Es un fork de Cygwin [cygwin.com], pero creo mejor y más fácil MinGW para compilar en windows.
- Los makefiles no es simplemente de 'fundamentalistas', es esencial para que sea portable y fácil de compilar... ¡Que maravilla cuando vi mis programas SDL funcionando en windows sin cambiar una línea de código! En mingw, casi cualquier librería multiplataforma me las compilaba perfectamente.

Por ejemplo, gtk+ necesitó un par de retoques para que compilaran (usé la versión de desarrollo 1.3)
Tanto el código fuente oficial de SDL como mis programas escritos para esta librería compilan a las mil maravillas en windows (como en linux :) y mira por donde, lo primero que probé son las librerias compiladas para mingw y su correspondientes cabeceras: daban segmentiation faults. Luego probé con las fuentes ¡merece la pena esperar a que compilen!
Y todo con ./configures, makes y make installs de toda la vida. (y nada de pesados y costosos visualcés propietarios)

Por cierto, mis programas en SDL tienen scripts configure, pero yo no se mucho sobre auto{make|conf}
Kdevelop [kdevelop.org] y el tutorial SDL y Kdevelop [geekcomix.com] se hacen cargo de ello :p (este último recomendado incluso para otras librerías... al final no era tan difícil como pensaba)
Felicidades por tu librería, tiene buena pinta, cuando la hagas GPL/LGPL y esté un pelín mas organizada es muy posible que la use como pantalla de login y configuración de un juego que estoy haciendo. (y publicaré cuando sea minimamente usable y legible)
Saludetes
-

Los PNG además comprmen bastante y cargan mas rápidamente en las webs.
Los MNGs son PNGs animados pero no estan soportados por muchos navegadores... de lo de gif/tiff creo que ya son libres, pero no he estado muy al tanto..

Patente LZW ha expirado [unisys.com] ya que Unisys no ha querido renovarla, pero se advierte que se compruebe el estado de la patente en cada país.

De todas formas PNG [libpng.org] tiene las de ganar. No sólo por soportar más colores, sino por también soportar canal Alpha, corrección gamma, entrelazado, etc. Existen páginas web con ejemplos [libpng.org] de lo que es capaz PNG.

Animaciones. Creo que no te has pasado por la web MNG [libmng.com]. Las posibilidades de animación con este formato gráfico son impresionantes.

Desgraciadamente el soporte actual en navegadores es básicamente mediante plugins, que por otro lado pueden ser un engorro de instalar. A alguien le debe doler las muelas cada vez que se hable de estos formatos, de lo contrario no me explico por qué no tiran para alante.