Como dito em outro lugar, você precisará de Module::Build
:
apt-get install libmodule-build-perl
Você deve então poder executar o Build.PL, fazer e instalar:
perl Build.PL --gtk && ./Build && ./Build install
Você pode ter problemas com outras dependências sendo necessárias; instalar módulos via apt-get
é bastante simples.