I can't speak for the other modules failing, but I myself have been struggling with Strawberry Perl + Image::Magick lately. I finally just gave up and set up a Linux virtual machine.
The single biggest complication is that the Image Magick applications and library apparently have to be compiled from source, and the perl module is installed supplementally during this process. On a *nix system, this is a normal configure, make, make install. On win32, however...
I even tried installing a full copy of MinGW and MSYS, and building it from within MSYS...still with no luck though. I wish I could offer more than just commiseration.