Problem Solved! Image::Magick now running on windows 2000! the problem seems to be synching the different builds of ActiveState Perl, ImageMagick and the PerlMagick module. I had to find an appropriate build of ActiveState Perl, and make sure that the Image::Magic module was the one that the version of ImageMagick I was installing matched. The best way to do the later was to use the version of ImageMagick that downloads the perl module stuff it requires at installation. Here's is how I finally got something to work:

1) Install Active State Perl 5.8.0 build 806 available HERE
builds 804 and 807 did not work.

2) Install the nifty ImageMagick installer-type set-up that provides the Install Perl Magick module option. (ImageMagick-i686-pc-windows.exe)
Available HERE
Make sure that
a) you check the box to install the perl magick stuff
b) you have your machine connected to the internet. The installer will then install ImageMagick and a command prompt window will then pop-up as the Perl Magick stuff is downloaded from the internet.

You should then be ready to go.

Thank you for all of your help!