Is it really optified without the trickery used for Python 2.5?
Have you tried to build it with Linaro toolchain and Thumb2?