I've ported UPX to maemo. You can download the debian package at http://olya.com/maemo

Basically, UPX compresses executables to up to 1/5th of their size, freeing valuable space in device memory. There is almost no overhead to compression -- starting a 1Mb packed binary introduces only a 0.1 second delay.

I would encourage all developers (including Nokia) to start using UPX when releasing binaries.

I've compiled UPX for OS2008, but I am pretty sure it should also work on the older systems.

Enjoy.