Brian Raiter has written an excellent article about what overhead is involved in building ELF binaries, along with /bin/true in 45 bytes. This is nicely complemented by linuxassembly's guide on (guess what) assembly and Linux.

All very useful if you're a compulsive bit-twiddler and control freak (like me).
Brian Raiter's site
Linuxassembly's guide