+-ldpstk -ldps -lXext -lXt -lSM -lICE -lX11 -lbz2 -l
xml2 -lz -lpthread -lm -lpthread
/usr/bin/ld: cannot find -lbz2
collect2: ld returned 1 exit status
make: *** [blib/arch/auto/Image/Magick/Magick.so] Error 1
[download]

It looks like it's trying to find a library to unpack bz2 compressed archives. Look for something like libbz2.so somewhere in your library areas. I know in FreeBSD5 they use BZ2 for packages et al, and they used to use normal .tgz tarballs. What is your OS and version?