Well, if you're going to go that route, you in fact can make an ELF exectuable that's smaller than the size of the ELF header (under Linux anyway)

https://www.muppetlabs.com/~breadbox/software/tiny/teensy.ht...