Checking if your kit is complete...
Looks good
Note (probably harmless): No library found for -lrpmdb
Note (probably harmless): No library found for -lrpmio
Writing Makefile for RPM2
cp RPM2.pm blib/lib/RPM2.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 -typemap typemap -typemap typemap RPM2.xs > RPM2.xsc && mv RPM2.xsc RPM2.c
gcc -c -I/usr/include/rpm -DUSE_REENTRANT_API -D_GNU_SOURCE -D_REENTRANT -fno-strict-aliasing -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -g   -DVERSION=\"0.67\" -DXS_VERSION=\"0.67\" -fpic -I/home/cpanrun/build/5.6.1/lib/5.6.1/i686-linux-thread-multi/CORE -DRPM2_RPM40 RPM2.c
RPM2.xs:2: rpmlib.h: No such file or directory
RPM2.xs:3: rpmcli.h: No such file or directory
RPM2.xs:10: header.h: No such file or directory
RPM2.xs:11: rpmdb.h: No such file or directory
RPM2.xs:12: misc.h: No such file or directory
make: *** [RPM2.o] Error 1