Então, eu descobri e aprendi muito no processo: 1) Minha pergunta era preguiçosa e não específica o suficiente - desculpas a Martin Zaske e a qualquer outra pessoa que a leu. 2) Crop basicamente faz isso automaticamente, mas eu não joguei o suficiente para perceber isso. 3) O comando que eu queria (para o ImageMagick 6.9.9-11) é o seguinte:
mogrify -gravity Center -crop 785x565+0+0 +repage *.jpg