Hello,
kaffe should also work against the gif library and not only ungif.
This is what gentoo ships in the current unstable for example, after
all the patents expired.
It should be a matter of using -lgif instead of -lungif...
cheers,
Riccardo