Checking if your kit is complete...
Looks good
Note (probably harmless): No library found for -lgeocoderja
Writing Makefile for Geo::Coder::Ja
cp lib/Geo/Coder/Ja.xs blib/lib/Geo/Coder/Ja.xs
cp lib/Geo/Coder/Ja.pm blib/lib/Geo/Coder/Ja.pm
/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 Ja.xs > Ja.xsc && mv Ja.xsc Ja.c
gcc -c  -I/usr/local/include -Isrc -O2   -DVERSION=\"0.03\" -DXS_VERSION=\"0.03\" -fpic -I/home/cpanrun/build/5.6.1/lib/5.6.1/i686-linux-thread-multi/CORE  Ja.c
Ja.xs:7: geocoder.h: No such file or directory
Ja.xs:8: gcjlib.h: No such file or directory
make: *** [Ja.o] Error 1