(I check these links every once in a while. Still, a link that's here may have become outdated. If you find one, please tell me - preferrably with the new location.)

http://www.libtiff.org/tiff-v3.5.4.zip

This is where you can get the latest version of libtiff tested with paintlib. libtiff is nessesary for tiff support with paintlib. There may be newer versions of libtiff than this one available at http://www.libtiff.org, but this is the version currently used to build paintlib.

LIBJPEG ver 6b

You can download the independent JPEG group's library here. Note that the paintlib project files are made for ver. 6b of the library. (6a will not work without modifications.) The ijg's site is at http://www.ijg.org.

PNG information The PNG home page. The official file format specification can be found at http://www.w3.org/pub/WWW/TR/REC-png.html. libpng itself is at http://www.freesoftware.com/pub/png/src/lpng120.zip. You also need zlib for png support (http://www.gzip.org/zlib.zip). The zlib home page is at http://www.gzip.org/zlib/.
libungif Download the gif decoder library here. The main libungif page is at http://prtr-13.ucsc.edu/~badger/software/libungif/.
NETPBM Link to a NETPBM ftp site. NETPBM (based on PBMPLUS) is a package of image file decoders and encoders including source code. Sadly, the last version of this package dates march '94. NETPBM supports a lot of formats and may be a good starting point if you need to write your own decoder. There are a lot of other places where NETPBM can be found. Do an archie search to find the location nearest to you.