gd. imagemagick.
imagecopyresampled, imagecreatefromjpeg.
Я вообще делал сначала форму с яваскриптом, содержащую картинку. При клике данные с координатами клика передавались дальше, а там уже вырезался кусок, центром которого было как раз место клика.