Nobody's said it yet, so I will. Image Magik does not "suck". Its just not the appropriate tool for your setup. In the docs it states clearly that it is OS/configuration/perl version dependant, so you're getting what you paid for. :)
GD does kick ass, though. I second that. GD for president!