The specifications (plural, since there are versions 87a and 89a) of the GIF graphics format are easy to find in the internet (for those who don\'t want to google:
I was searching for the same thing and came across this page:
http://code.google.com/p/imagetestsuite/
It contains test suites for PNG/GIF/JPEG/TIFF created so that they try to achieve maximum amount of code coverage with the least amount of images based on the open source decoder code-bases. The idea seems good, but I have not yet had time to check out the actual images.