Checking if your kit is complete...
Looks good
Note (probably harmless): No library found for -lmusicbrainz
Writing Makefile for MusicBrainz::TRM
cp TRM.pm blib/lib/MusicBrainz/TRM.pm
/export/home/cpanrun/build/5.6.1/bin/perl -I/export/home/cpanrun/build/5.6.1/lib/5.6.1/sun4-solaris-thread-multi -I/export/home/cpanrun/build/5.6.1/lib/5.6.1 /export/home/cpanrun/build/5.6.1/lib/5.6.1/ExtUtils/xsubpp  -typemap /export/home/cpanrun/build/5.6.1/lib/5.6.1/ExtUtils/typemap -typemap typemap TRM.xs > TRM.xsc && mv TRM.xsc TRM.c
gcc -c -I/usr/local/include -I. -DUSE_REENTRANT_API -D_POSIX_PTHREAD_SEMANTICS -D_REENTRANT -fno-strict-aliasing -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -O   -DVERSION=\"0.02\" -DXS_VERSION=\"0.02\" -fPIC -I/export/home/cpanrun/build/5.6.1/lib/5.6.1/sun4-solaris-thread-multi/CORE  TRM.c
TRM.xs:12: musicbrainz/mb_c.h: No such file or directory
make: *** [TRM.o] Error 1