I don't have a direct answer for you but you could check for zlib packages with the following command:

apt-cache search zlib

That may head you in the right direction? Also if you keep in mind that TKL v2009.x is based on Ubuntu 8.04/hardy then google may help you find a tutorial that will help you out.

Good luck!