With some help from wog and bikeNomad, Compress::Bzip2 seems to have finally compiled for Win32. You can get it from http://idnopheq.perlmonk.org/perl/packages/.

ActiveState perl 5.6.1 users can get it via PPM thusly:

ppm install --location=http://idnopheq.perlmonk.org/perl/packages Compress-Bzip2

I'm testing it as I type. Please try it out and /msg me if you find problems.

For those who wondered how I built it, here are the steps I took ( must have VC++ 6 ):

1. Download BZip2 Sources
2. Extract the thing ( gzip -dc bzip2-1.0.1.tar.gz | tar xvf - )
3. Perform nmake -f makefile.msc ***Note*** I did not see the VC++ makefile in the archive. Had I earlier, this would have been far easier!
4. Perform nmake install
5. Acquire Compress::Bzip2, and extract it like above.
6. Edit the Makefile.PL, adjusting the $Bzip2_INCLUDE and $Bzip2_LIB to taste, based off of where you installed BZip2 from above.
7. Execute perl Makefile.PL
8. Edit the Bzip2.xs, prefixing BZ2_ to each of the Bzip2 calls. i.e. - bzlibVersion() to BZ2_bzlibVersion().
9. Execute nmake && nmake install

HTH
--
idnopheq
Apply yourself to new problems without preparation, develop confidence in your ability to to meet situations as they arrise.

~ Shunryu Suzuki