Checking if your kit is complete...
Looks good
Note (probably harmless): No library found for -logg
Note (probably harmless): No library found for -lvorbis
Note (probably harmless): No library found for -lvorbisfile
Writing Makefile for Ogg::Vorbis::Decoder
/bin/sh -c true
/bin/sh -c true
cp Decoder.pm blib/lib/Ogg/Vorbis/Decoder.pm
/home/cpanrun/build/5.6.1/bin/perl "-Iinc" -I/home/cpanrun/build/5.6.1/lib/5.6.1/i686-linux-thread-multi  /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 Decoder.xs > Decoder.xsc && mv Decoder.xsc Decoder.c
Please specify prototyping behavior for Decoder.xs (see perlxs manual)
gcc -c  -DUSE_REENTRANT_API -D_GNU_SOURCE -D_REENTRANT -fno-strict-aliasing -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -Wall   -DVERSION=\"0.7\" -DXS_VERSION=\"0.7\" -fpic -I/home/cpanrun/build/5.6.1/lib/5.6.1/i686-linux-thread-multi/CORE  Decoder.c
Decoder.xs:23: vorbis/codec.h: No such file or directory
Decoder.xs:24: vorbis/vorbisfile.h: No such file or directory
make: *** [Decoder.o] Error 1