O arquivo setup.py do PIL se você está tentando instalar com o easy_install o script ./configure não está disponível. Se você abrir o arquivo setup.py nas primeiras linhas em algum lugar, os caminhos para suporte a zlib são compatíveis com o Jpeg, etc. Eu defino seus valores de acordo com meus caminhos das bibliotecas instaladas. Então, o setup.py se parece com isso antes de executá-lo:
37 JPEG_ROOT = "/usr/lib"
38 ZLIB_ROOT = "/usr/lib/zlib/lib"
39 TIFF_ROOT = None
40 FREETYPE_ROOT = "/usr/lib/i386-linux-gnu/"
Eu instalei manualmente o zlib em /usr/lib/zlib
para atender às minhas necessidades.
O selftest.py do PIL reconhecerá as bibliotecas disponíveis. Recompile o PIL e tudo está definido!