Thanks to a tip from the Movable Type forums, it turns out that PerlMagick was the missing ingredient to get ImageMagick to work with Movable Type.
(The message on the tools page could be improved to let users know that.)
Now, let's try it out:
Full size

Resized in the rich-text editor

Thumbnail
