извините, кажется, что я против вас (или я это изменил? Кажется, у меня теперь есть значок Критика)
Я использовал какой-то хак, и это выглядит не так уж плохо
http://i42.tinypic.com/72tzes.jpg
http://i42.tinypic.com/290yidi.png
Я просто рисую несколько линий с меньшим цветом за основной линией
$arColor = imagecolorsforindex($im, $color);
$AAcolor = imagecolorallocatealpha($im, $arColor['red'], $arColor['green'], $arColor['blue'], 112);
imageline($im,round($prevX+1),round($prevY),round($x),round($y+1),$AAcolor);
imageline($im,round($prevX),round($prevY-1),round($x+1),round($y),$AAcolor);
imageline($im,round($prevX-1),round($prevY),round($x),round($y-1),$AAcolor);
imageline($im,round($prevX),round($prevY+1),round($x-1),round($y),$AAcolor);
imageline($im,round($prevX),round($prevY),round($x),round($y),$color);