PerlMagick seems to have some really ugly custom Makefile.PL code. For Windows, the README says to use "perl Makefile.nt" and then "nmake install" -- which clearly assumes an ActiveState/MSVC/nmake setup. Moreover, I can't even replicate your error with my own Strawberry. Are you running 5.10.0 or 5.8.8 Alpha 2?
-xdg
Code written by xdg and posted on PerlMonks is public domain. It is provided as is with no warranties, express or implied, of any kind. Posted code may not have been tested. Use of posted code is at your own risk.