I am using Image Magick on Arm 9 400Mhz.
Build it with module support and copy only the modules u require, this way i was able to reduce the size of the complete installation to 3 Mb. try strace to find what modules are loaded run time.
Not too sure about what other utilities are available. But for your purpose there should be lot more available...