Comigo também começou assim. Instalei o pacote zziplib pelo Synaptic e resolvi este problema.
Mas este foi apenas o primeiro erro... Depois de muitos como este e muitos pacotes instalados estou sem conseguir resolver este:
/usr/bin/ld: cannot find -lXaw
collect2: ld returned 1 exit status
Quando executo 'make' obtenho este erro acima.
Quanto ao .deb, até agora, só sei que existe no repositório Universo do ubuntu06.06.