Checking if your kit is complete...
Looks good
Note (probably harmless): No library found for -lmad
Writing Makefile for Audio::Mad
cp lib/Audio/Mad/Frame.pm blib/lib/Audio/Mad/Frame.pm
cp lib/Audio/Mad/Resample.pm blib/lib/Audio/Mad/Resample.pm
cp lib/Audio/Mad/Stream.pm blib/lib/Audio/Mad/Stream.pm
cp lib/Audio/Mad/Util.pm blib/lib/Audio/Mad/Util.pm
cp lib/Audio/Mad/Timer.pm blib/lib/Audio/Mad/Timer.pm
cp lib/Audio/Mad/Synth.pm blib/lib/Audio/Mad/Synth.pm
cp Mad.pm blib/lib/Audio/Mad.pm
cp lib/Audio/Mad/Dither.pm blib/lib/Audio/Mad/Dither.pm
gcc -c  -DUSE_REENTRANT_API -D_GNU_SOURCE -D_REENTRANT -fno-strict-aliasing -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -O2   -DVERSION=\"0.6\" -DXS_VERSION=\"0.6\" -fpic -I/home/cpanrun/build/5.6.1/lib/5.6.1/i686-linux-thread-multi/CORE  resample.c
resample.c:3: mad.h: No such file or directory
make: *** [resample.o] Error 1