This reminds me of "A Whirlwind Tutorial on Creating Really Teensy ELF Executables for Linux" [1]. The author tries to create the smallest possible elf executable possible. You would think it'd be easy... :) go read it. Very cool!
[1] http://www.muppetlabs.com/~breadbox/software/tiny/teensy.htm...