Well I downloaded the latest and greatest ImageMagick source from their site and tried installing it. It make'd fine, but then when I ran a make test it failed 16/18 composite tests. I've been working on this stupid thing all day. I think I'm just going to use GD.
By the way, use Image::Magick; does still work for /usr/bin/perl. Thanks for the idea.