I managed to setup my first test run of MTOS 4.1 and Photo Gallery 2.0. It appears that I have everything working correctly except for Image Magick. I ran mt-check.cgi and it states that Image:Magick is not installed.
I've downloaded and unzipped the files, read the docs but it is not very clear to me as to how to go about getting it either copied or installed on my webserver which is hosted on the web.
Any assistance would be greatly appreciated.

Aaah, yes. Image::Magick - the perl module and graphics manipulation utility we all love.
So - installing ImageMagick can go one of two ways:
Let's first hope you can get lucky.
If you have command line access and root access to your machine (which is sometimes lucky in and of itself), you can try to install IM via apt or yum.
If using yum, you will want to execute:
If this doesn't work - don't force anything. Just accept that installation is going to get less easy.
At this point you may want to consider installing from source. You should therefore visit the ImageMagick homepage, download the source tarball and proceed from there according to their instructions.
Remember the ImageMagick source tarball has PerlMagick (the perl modules and libraries MT requires) bundled with it. So once ImageMagick is installed, navigate to the PerlMagick directory inside of the source tarball and run as root:
Turns out my hosting services does not allow command line access due to security reasons. Furthermore, they couldn't even tell me if their server guys could perform the install upon my request. Final words over the phone with support were "If they can install it, they will...but you wont know it is installed until you perform another mt-check... and if they could not or wont install it ever they'll never contact me to let me know.". At this point all I can say is "I really love those support guys at Yahoo Hosting". Seems I'll have to start looking for another hosting service if I ever want to use ImageMagick.
Thank you Byrne. (I'll try it on a spare box I have at home and see how far I get.)
Ah, yet another person who has gotten shafted by Yahoo. I'd recommend taking a look at Hosting Matters. They do a very good job of providing a stable, ssh-accessible environment for hosting Movable Type. I've been using them for a few years and can say that they're a top notch MT host.
I have the same problem so I used yum to install:
ImageMagick, ImageMagick-devel, ImageMagic-perl
and then ran
which came back without an error unlike before but MT still does not see it.
Is there a path directive or something that points MT to ImageMagick?
I finally managed to get ImageMagick to work with MT. There are some crucial steps that I had to follow for Linux Fedora Core 7 Linux running on a GoDaddy Virtual Server (Virtuozzo) server with Plesk 8.60. The exact flavor of Unix is important since all of these elements affect how MT and its components are set up and interact.
Problem: System Info showed as ImageMagick not installed even after it was installed
Use Yum or rpm to install the correct package for your system (compiling and installing is very tricky best left to experts)
I had to install the following modules
yum install ImageMagick yum install ImageMagick-devel [this may not be necessary]
yum-install ImageMagick-perl
restart apache just in case and restart your browser just in case.
There are numerous other pitfalls some of which may be an unusual location for the ImageMagick path in which case you can create links but I do not know of a config directive to point to ImageMagick path in MT like for Sendmail etc
All this assumes you have root access to the server or can persuade the sysadmin to do the right things for you.