If you haven't read this long and winding road towards the smallest possible ELF binary (45 bytes!) you really should. It's a classic from like 2002 or something.