Checking if your kit is complete...
Looks good
Note (probably harmless): No library found for -lgcrypt
Writing Makefile for GCrypt
cp GCrypt.pm blib/lib/GCrypt.pm
AutoSplitting blib/lib/GCrypt.pm (blib/lib/auto/GCrypt)
/home/cpanrun/build/5.6.1/bin/perl -I/home/cpanrun/build/5.6.1/lib/5.6.1/i686-linux-thread-multi -I/home/cpanrun/build/5.6.1/lib/5.6.1 /home/cpanrun/build/5.6.1/lib/5.6.1/ExtUtils/xsubpp  -typemap /home/cpanrun/build/5.6.1/lib/5.6.1/ExtUtils/typemap -typemap typemap GCrypt.xs > GCrypt.xsc && mv GCrypt.xsc GCrypt.c
Please specify prototyping behavior for GCrypt.xs (see perlxs manual)
gcc -c -I. -DUSE_REENTRANT_API -D_GNU_SOURCE -D_REENTRANT -fno-strict-aliasing -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -O2   -DVERSION=\"0.3\" -DXS_VERSION=\"0.3\" -fpic -I/home/cpanrun/build/5.6.1/lib/5.6.1/i686-linux-thread-multi/CORE  GCrypt.c
GCrypt.xs:7: gcrypt.h: No such file or directory
make: *** [GCrypt.o] Error 1