Smallest "Hello World" ELF executable I was able to produce without the use of any external assembler.
C compiler: Tiny C Compiler
Linker: GNU Linker
Object stripper: ELFkickers' sstrip
i386: make main32
x86_64: make main64
ELF_i386: 113 bytes
ELF_x86_64: 150 bytes
Written with StackEdit.