See if fast scaling before resizing helps at all:

http://jpegclub.org/djpeg/

Or at the very least, this trick results in about a 25% performance increase for all GD resample operations:

http://us.php.net/manual/en/function.imagecopyresampled.php#77679